操作系统进程调度问答 4

问题：什么是最高响应比下一个 (HRN) 调度?

答案

• HRN 是一种非抢占式调度算法。

• 在最短作业优先调度中，将优先权分配给最短作业，这有时会导致较长的作业无限期阻塞。

• HRN 调度用于纠正 SJF 这种缺点。

• 确定优先权时，不仅要考虑作业的服务时间，还要考虑等待时间。

• 此算法中，使用动态优先权代替固定优先权。

• HRN 中的动态优先权计算如下

  优先级 = (等待时间 + 服务时间) / 服务时间。

• 因此，由于服务时间出现在分母中，所以较短作业优先于较长的进程。

• 等待时间长等待的较长作业也会得到有利的处理，因为等待时间被计入分子中。