En kısa iş sonra

En Kısa İş Sonra, en kısa sürede işletilebilecek işi sonraki iş olarak atayan zamanlama algoritmasıdır.  En Kısa İş Sonra, kesintisiz bir algoritmadır.

En Kısa İş Sonra, basitlik ve her bir işin -çalışması tamamlanan kadarki- ortalama bekleme süresini minimize etmesi açılarından oldukça avantajlıdır. Bununla birlikte kısa süreli işlerin sürekli eklenmesi ile uzun süreli işlerin çalışmasında işlem açlığı yaşanması olasılığı yüksektir.

En Kısa İş Sonra'nin kullanımındaki diğer bir dezavantaj da işin çalışma süresinin önceden bilinmesini gerektirmesidir. İşin çalışma süresinin önceden tam olarak bilinmesini mümkün olmamasına karşın, "ağırlıklandırılmış önceki çalışma süreleri" gibi yöntemler çalışma süresi kesitirimi yapmak için kullanılabilir.

En Kısa İş Sonra, işlerin çalışma süresinin tam olarak kesitirilebildiği özelleştirilmiş ortamlarda kullanılmaktadır.

Ağırlıklandırılmış En Kısa İş Önce 
Ağırlıklandırılmış En Kısa İş ÖnceÇevik yazılım geliştirmede kullanılan En Kısa İş Sonra'nın değiştirilmiş halidir. İşler gecikme maliyeti ile ağırlıklandırılır ve en maliyetli iş en önce yapılır.

VFR - Değer Akış Oranı 
Ağırlıklandırılmış En Kısa İş Önce'ye alternatif olarak isimlendirilmiş, daha sezgisel bir yöntemdir. İşin o anki para ya da zaman şeklindeki maliyeti yerine gecikme maliyeti ve süre bilgilerini esas alıp bir birimsiz ölçü çıkaran yöntemdir.

Kaynakça

Dış bağlantılar 
 Shortest job first scheduling 

İşlemci zamanlama algoritmaları