最高响应比率下一个(HRRN)调度

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

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

Response Ratio = (W+S)/S 

哪里，

W → Waiting Time 
S → Service Time or Burst Time

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

HRNN α W
            HRNN α (1/S)    

因此，

• 该算法不仅有利于较短的工作，而且还关系到较长的工作的等待时间。
• 它的模式是非抢占式的，因此在此算法中上下文切换最少。