最高響應比下(HRRN)排程範例


在下面的例子中,給出了5個進程。 他們的到達時間和爆發時間在表中給出。

進程ID 到達時間 爆發時間
0 0 3
1 2 5
2 4 4
3 6 1
4 8 2

在時間0,過程P0以3個單位的CPU突發時間到達。 由於它是迄今為止唯一的流程,因此將立即安排。

P0執行3個單元,同時,只有一個進程P1在時間3到達。由於作業系統沒有選擇,這將被立即安排。

P1執行5個單位。 同時,所有進程都可用。 我們必須計算所有剩餘工作的響應比率。

RR (P2) = ((8-4) +4)/4 = 2  
RR (P3) = (2+1)/1 = 3  
RR (P4) = (0+2)/2 = 1

因為,P3的響應率更高,因此P3將首先安排。

P3預定1個單位。 下一個可用的進程是P2和P4。 我們來計算他們的響應率。

RR ( P2) = (5+4)/4 = 2.25  
RR (P4) = (1+2)/2 = 1.5

P2的響應率更高,因此P2將被安排。

現在,唯一可用的過程是P4,突發時間為2個單位,因為沒有其他過程可用,因此這將被安排。

進程ID 到達時間 爆發時間 完成時間 周轉時間 等待時間
0 0 3 3 3 0
1 2 5 8 6 1
2 4 4 13 9 5
3 6 1 9 3 2
4 8 2 15 7 5

平均等待時間= 13/5