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

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

响应率通过给定的公式计算。

Response Ratio = (W+S)/S

其中

W → Waiting Time 
S → Service Time or Burst Time

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

HRNN α W
			HRNN α (1/S)

因此,

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