OS 基础教程

进程管理

同步

死锁

内存管理

文件管理

original icon
版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://www.knowledgedict.com/tutorial/os-hrrn-example.html

最高响应比下(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