Shortest Job First (SJF) - Batch

–Kuyrukta bekleyen işlemlerden , işlem süresi en kısa olan ilk alınır. –non preemptive -> işlemci en kısa işleme tahsis edilir. –preemptive -> bir işlem yürütülürken gelen daha kısa bir işlem olursa hemen onu çalıştırır. Shortest Remaining Time First (SRTF) –SJF diğer algoritmalara göre en düşük bekleme oranına sahiptir. 

Non Preemptive örnek.

Burda gelen ilk duruma göre en kısadan başlıyor ve devam ediyor sırayla. P1 den başladı çünkü ilk anda sadece o vardı. Sonra P3 ile devam ediyor…..

Waiting Time: P1: 0, P2:8-2=6,  P3:7-4=3,  P4:12-5=7  bu şekilde hesaplanır.

Preemptive Örnek.

Burda yine P1 le başlıyor fakat 2. saniyede daha kısa bi işlem olan P2 geliyor ve onunla devam ediyor. Burda öncelik en kısa işlemin hemen yapılıp kurtulması. Mesela 7. saniyede P4:4 var ve P1:5(kalanı) var , önce 4lük işlemi yapıyor sonra P1 e geçiyor.