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