最高响应比下（HRRN）调度

下一个最高响应比率(HRNN)是最优调度算法之一。 这是一种非抢先式算法，其中，调度是基于称为响应比率的额外参数完成的。 计算每个可用作业的响应比率，响应比率最高的作业优先于其他作业。

响应比率由给定的公式计算。

响应比 =(W + S)/ S

Shell

这里，

W → 等待时间
S → 服务时间或突发时间

Shell

如果我们看一下公式，就会注意到突发时间较短的作业将被优先考虑，但它也包括一个称为等待时间的额外因素。

HRNN α W  
            HRNN α (1/S)

Shell

因此，

• 这种算法不仅有利于缩短作业时间，而且还涉及较长时间作业的等待时间。
• 它的模式是非抢占式的，因此在这个算法中上下文切换是最小的。