操作系统 HRRN最高响应比优先调度

最高响应比优先（HRNN）是最优的调度算法之一。这是一种非抢占式算法，调度是基于一个额外的参数-响应比来进行的。对于每个可用的作业，都会计算一个响应比，并优先考虑具有最高响应比的作业。

响应比是通过给定的公式计算得出的。

Response Ratio = (W+S)/S 

在这里，

W → Waiting Time 
S → Service Time or Burst Time

如果我们看一下公式，我们会注意到较短的执行时间的作业将被赋予优先级，但也包含一个额外的因素，叫做等待时间。因为，

HRNN α W
            HRNN α (1/S)    

因此，

1. 这种算法不仅偏向较短的作业，还关注较长作业的等待时间。
2. 它的工作模式是非抢占式的，因此在这种算法中上下文切换是最小的。