Efek Konvoi Di FCFS
FCFS mungkin mengalami efek konvoi jika waktu meledak dari pekerjaan pertama adalah yang tertinggi di antara semuanya. Seperti dalam kehidupan nyata, jika sebuah konvoi sedang melewati jalan maka orang lain mungkin akan terhalang hingga konvoi tersebut benar-benar lewat. Ini dapat disimulasikan dalam Sistem Operasi juga.
Jika CPU mendapatkan proses dengan waktu burst yang lebih tinggi di ujung depan antrian siap, maka proses dengan waktu burst yang lebih rendah dapat diblokir yang berarti mereka tidak akan pernah mendapatkan CPU jika pekerjaan dalam eksekusi memiliki waktu burst yang sangat tinggi. Ini disebut efek konvoi atau kelaparan.
Contoh
Dalam Contoh, Kami memiliki 3 proses yang dinamai P1, P2 dan P3. Burt Time proses P1 paling tinggi.
Waktu penyelesaian dan waktu tunggu pada tabel berikut, dihitung dengan rumus,
Waktu Berbalik = Waktu Penyelesaian - Waktu Kedatangan
Waktu Tunggu = Waktu Berputar - Burst Time
Dalam skenario Pertama, Proses P1 tiba di urutan pertama meskipun; waktu ledakan proses adalah yang tertinggi di antara semuanya. Karena Algoritma Penjadwalan yang kita ikuti adalah FCFS maka CPU akan mengeksekusi Proses P1 terlebih dahulu.
Pada jadwal ini, rata-rata waktu tunggu sistem akan sangat tinggi. Itu karena efek konvoi. Proses lainnya P2, P3 harus menunggu giliran mereka selama 40 unit waktu meskipun waktu ledakannya sangat rendah. Jadwal ini menderita kelaparan.
Dalam skenario Kedua, Jika Proses P1 akan tiba di antrian terakhir dan proses lainnya P2 dan P3 lebih awal maka masalah kelaparan tidak akan ada.
Contoh berikut menunjukkan penyimpangan dalam waktu tunggu dari kedua skenario. Walaupun panjang jadwalnya sama yaitu 44 unit namun waktu tunggunya akan lebih sedikit pada jadwal ini.
FCFS dengan Overhead
Dalam Contoh di atas, kami mengasumsikan bahwa semua proses adalah proses yang terikat CPU saja. Kami juga mengabaikan waktu peralihan konteks.
Namun jika waktu yang dibutuhkan oleh penjadwal dalam pengalihan konteks dipertimbangkan maka waktu tunggu rata-rata sistem akan meningkat yang juga mempengaruhi efisiensi sistem.
Pengalihan Konteks selalu merupakan overhead. Contoh Berikut menjelaskan menunjukkan efisiensi akan terpengaruh jika waktu pengalihan konteks dipertimbangkan dalam sistem.
Contoh
Dalam Contoh berikut, kami mempertimbangkan lima proses P1, P2, P3, P4, P5 dan P6. Waktu kedatangan dan waktu Burst mereka diberikan di bawah ini.
Sistem akan membutuhkan tambahan 1 unit waktu (overhead) setelah eksekusi setiap proses untuk menjadwalkan proses selanjutnya.
Inefficiency= (6/23) X 100 %
Efficiencyͷ = (1-6/23) X 100 %
Selanjutnya →← Sebelumnya
Penjadwalan Job First Terpendek (SJF).
Hingga saat ini, kami menjadwalkan proses sesuai dengan waktu kedatangannya (dalam penjadwalan FCFS). Namun, algoritma penjadwalan SJF, menjadwalkan proses sesuai dengan waktu ledakannya.
Dalam penjadwalan SJF, proses dengan waktu burst terendah, di antara daftar proses yang tersedia dalam ready queue, akan dijadwalkan selanjutnya.
Namun, sangat sulit untuk memprediksi waktu burst yang dibutuhkan untuk suatu proses sehingga algoritma ini sangat sulit untuk diimplementasikan dalam sistem.
Kelebihan SJF
- Hasil maksimum
- Waktu tunggu dan penyelesaian rata-rata minimum
Kekurangan SJF
- Mungkin menderita dengan masalah kelaparan
- Itu tidak dapat diterapkan karena waktu Burst yang tepat untuk suatu proses tidak dapat diketahui sebelumnya.
Ada berbagai teknik yang tersedia dimana, waktu ledakan CPU dari proses dapat ditentukan. Kami akan membahasnya nanti secara rinci.
Contoh
Dalam contoh berikut, ada lima pekerjaan bernama P1, P2, P3, P4 dan P5. Waktu kedatangan dan waktu meledak mereka diberikan dalam tabel di bawah ini.
Karena, Tidak Ada Proses yang tiba pada waktu 0 karenanya; akan ada slot kosong di bagan Gantt dari waktu 0 hingga 1 (waktu di mana proses pertama tiba).
Menurut algoritme, OS menjadwalkan proses yang memiliki waktu burst terendah di antara proses yang tersedia dalam antrian siap.
Hingga saat ini, kami hanya memiliki satu proses dalam ready queue sehingga penjadwal akan menjadwalkannya ke prosesor tidak peduli berapa pun waktu burst-nya.
Ini akan dieksekusi hingga 8 unit waktu. Sampai saat itu kami memiliki tiga proses lagi yang tiba di antrian siap sehingga penjadwal akan memilih proses dengan waktu burst terendah.
Di antara proses yang diberikan dalam tabel, P3 akan dieksekusi berikutnya karena memiliki waktu ledakan terendah di antara semua proses yang tersedia.
Jadi seperti itulah prosedur yang akan dilakukan pada algoritma penjadwalan shortest job first (SJF).
Jangan lupa untuk terus berkunjung dan mengikuti update terbarunya dari blog
arahinfotech.com, Oh iya lupa, jika Sahabat memiliki tips-tips yang lebih bagus dari tips di atas, boleh dituliskan dimari caranya kelik menu bar lalu kelik kerja sama scrool kirim artikel. Selain itu juga, mohon dishare ketemen-temen atau keluarga jika memang artikel ini sangatlah bermanfaat untuk Sahabat.**
