HRNN示例

在以下示例中，给出了5个过程。表中给出了它们的到达时间和爆发时间。

在时间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。

现在，唯一可用的进程是突发时间为2个单位的P4，因为没有其他进程可用，因此将对此进行调度。

平均等待时间= 13/5