ALGORITMA SJF (Shortest Job First) Pada algoritma ini mempunyai dua bagian, yaitu : a.

Preemptive : Jika ada proses yang sedang dieksekusi oleh CPU, apabila ada proses lain yang mempunyai burst time lebih sedikit maka proses tersebut akan digantikan oleh proses yang mempunyai burst time lebih sedikit tersebut. b. Non-preemptive : CPU tidak memperbolehkan proses yang sedang dikerjakan oleh CPU digantikan oleh proses lain, meskipun proses yang lain mempunyai burst time yang lebih sedikit. Kelebihan SJF : 1. memberikan minimum waiting time untuk kumpulan proses yang mengantri. 2. Penjadwalan SJF mempunyaI efiesiensi tinggi dan turn around time rendah. Kelemahan SJF : 1. Tidak bisa memprediksi burst time proses yang akan dieksekusi selanjutnya. 2. Proses yang mempunyai burst time lebih banyak akan mempunyai waiting time yang lebih besar karena yang dieksekusi terlebih dahulu adalah yang mempunyai burst time lebih sedikit. Screen Shot Source Code