En Kısa İşletim Süresi Kalan Önce (Shortest Remaining Time First)

En kısa işletim süresi kalan önce algoritmasında, proseslerin CPU’ya anahtarlanmasında göz önüne alınan kıstas, proseslerin sonlanabilmeleri için arda kalan işletim süreleridir. En kısa işletim süresi kalan prosese öncelik sağlanarak bir an önce sistemden çıkması ve bu yolla en kısa ortalama bekleme süresinin elde edilmesi amaçlanır. En kısa işletim süresi kalan önce algoritması, var olan diğer planlama algoritmaları içinde, kuramsal olarak, ortalama bekleme süresi yönünden en iyi sonucu veren algoritmadır. Ancak kalan işletim süresi ölçülebilen bir değer değildir. Bu değerin bir biçimde kestirilmesi gereklidir.

Bekleme süresi; P0 = 0; P1 = (3-2+10-4)=7; P2 = 0; P3 = (15-6)=9; P4 = (9-8)=1

Ortalama bekleme süresi; ( 0 + 7 + 0 + 9  + 1) / 5 = 3.4

<< SJF (Shortest Job First – En Kısa İşletim Süresi Olan Önce) Algoritması | Öncelik Tabanlı Algoritma (Priority based) >>