操作系统进程调度问答 #4
问题:什么是最高响应率下一次 (HRN) 调度?
答案:
HRN 是非抢占式调度算法。
在最短作业优先调度中，优先考虑最短作业，这有时可能会无限期阻塞较长的作业。
HRN Scheduling 用于纠正 SJF 的这一缺点。
为了确定优先级，不仅要考虑作业的服务时间，还要考虑等待时间。
在此算法中，使用动态优先级而不是固定优先级。
HRN 中的动态优先级计算为
优先级=（等待时间+服务时间）/服务时间。 因此，较短的作业优先于较长的流程，因为服务时间出现在分母中。
等待时间较长的工作也给予优待，因为分子中考虑了等待时间。
