TALKSHOW SJF

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.