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
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.
Video SJF