SJF
(SHORTEST JOB FIRST)
vMendahulukan proses dengan Burst-Time terkecil atau mendahulukan job dengan waktu
eksekusi tersingkat
vAda 2 Tipe :
Jika ada proses P1 yang datang pada saat P0 sedang berjalan à akan dilihat CPU burst P1 à
vPreemptive, Jika CPU burst P1 lebih kecil dari sisa waktu
yang dibutuhkan oleh P0 à CPU ganti dialokasikan untuk
P1.
vNon Preemptive, Akan tetap menyelesaikan
P0 sampai habis CPU burstnya.
vKebutuhan: Waktu eksekusi harus diketahui
telebih dahulu
vOptimal jika semua job tersedia pada waktu yg sama
vMemberikan waktu tunggu rata-rata terbaik
KELEBIHAN
SJF (SHORTEST JOB FIRST)
Paling optimal, karena algoritma ini memberikan minimum waiting time untuk kumpulan proses yang mengantri
Paling optimal, karena algoritma ini memberikan minimum waiting time untuk kumpulan proses yang mengantri
KELEMAHAN
SJF (SHORTEST JOB FIRST)
- Kesulitan untuk memprediksi burst time proses yang akan dieksekusi selanjutnya
- Proses yang mempunyai burst time yang besar akan memiliki waiting time yang besar pula karena yang dieksekusi terlebih dahulu adalah proses dengan burst time yang lebih kecil.
