最高响应比优先 (HRRN) 调度

最高响应比优先 (HRRN) 是最理想的调度算法之一。这是一种非抢占式算法，其中调度基于称为响应比的额外参数进行。为每个可用作业计算响应比，响应比最高的作业优先于其他作业。

响应比按给定公式计算。

其中，

如果我们看公式，我们会注意到具有较短执行时间的作业将获得优先权，但它也包含一个额外的因素，称为等待时间。

故，

1. 此算法不仅有利于短作业，而且还考虑了长作业的等待时间。
2. 它的模式是非抢占式的，因此在此算法中上下文切换最少。