操作系统 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。

现在，唯一可用的进程是P4，其执行时间为2个单位，因为没有其他可用的进程，所以这个进程将被调度。

平均等待时间 = 13/5