最高响应比下（HRRN）调度示例
最高响应比下（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
目录
进程管理
同步
内存管理
