SJF,SRF,RR
Program untuk Penjadwalan Shortest Job First (SJF) (Non-preemptive) Pekerjaan terpendek pertama (SJF) atau pekerjaan tersingkat berikutnya, adalah kebijakan penjadwalan yang memilih proses menunggu dengan waktu eksekusi terkecil untuk dieksekusi berikutnya. SJN adalah algoritma non-preemptive. Pekerjaan Terpendek pertama memiliki keuntungan memiliki waktu tunggu rata-rata minimum di antara semua algoritma penjadwalan. Ini adalah Algoritma Greedy. Ini dapat menyebabkan kelaparan jika proses yang lebih pendek terus datang. Masalah ini bisa diselesaikan dengan menggunakan konsep penuaan. Hal ini praktis tidak layak karena Sistem Operasi mungkin tidak tahu waktu burst dan karena itu mungkin tidak mengurutkannya. Meskipun tidak mungkin untuk memprediksi waktu eksekusi, beberapa metode dapat digunakan untuk memperkirakan waktu eksekusi suatu pekerjaan, seperti rata-rata tertimbang dari waktu eksekusi sebelumnya. SJF dapat digunakan dalam lingkungan khusus di mana perkiraa