Talkshow Proses Penjadwalan SJF ( Shortest Job Frist )

SJF (SHORTEST JOB FIRST)

Mendahulukan proses dengan Burst-Time terkecil atau mendahulukan job dengan waktu eksekusi tersingkat

Ada 2 Tipe :

     Jika ada proses P1 yang datang pada saat P0 sedang berjalan à akan dilihat CPU burst P1 à

Preemptive, Jika CPU burst P1 lebih kecil dari sisa waktu yang dibutuhkan oleh P0 à CPU ganti dialokasikan untuk P1.

Non Preemptive, Akan tetap menyelesaikan P0 sampai habis CPU burstnya.

Kebutuhan: Waktu eksekusi harus diketahui telebih dahulu

Optimal jika semua job tersedia pada waktu yg sama

Memberikan 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 Shortest Job First