操作系统进程调度问答 #4

❮ 操作系统考试题及答案


问题:什么是最高响应率下一次 (HRN) 调度?

答案:

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

  • 在最短作业优先调度中,优先考虑最短作业,这有时可能会无限期阻塞较长的作业。

  • HRN Scheduling 用于纠正 SJF 的这一缺点。

  • 为了确定优先级,不仅要考虑作业的服务时间,还要考虑等待时间。

  • 在此算法中,使用动态优先级而不是固定优先级。

  • HRN 中的动态优先级计算为

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

  • 因此,较短的作业优先于较长的流程,因为服务时间出现在分母中。

  • 等待时间较长的工作也给予优待,因为分子中考虑了等待时间。


❮ 操作系统考试题及答案