最高响应比下(HRRN)调度示例
精华
小牛编辑
113浏览
2023-03-14
在下面的例子中,给出了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