En kısa iş sonra
En kısa sonraki iş / From Wikipedia, the free encyclopedia
En Kısa İş Sonra, en kısa sürede işletilebilecek işi sonraki iş olarak atayan zamanlama algoritmasıdır.[1] 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.[2]
En Kısa İş Sonra, işlerin çalışma süresinin tam olarak kesitirilebildiği özelleştirilmiş ortamlarda kullanılmaktadır.