在下面的例子中,給出了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