操作系统 - 调度算法(高响应比优先算法)

高响应比优先算法（HRRN：Highest Response Ration Next）

算法思想

要综合考虑 作业/进程 的等待时间和要求服务时间，非抢占式的调度算法，只有当前运行的进程主动放弃CPU时，才需要进行调度，调度时计算所有就绪进程的响应比，选 响应比最高 的进程进入处理机。

算法规则

在每次调度时先计算各个 作业/进程 的 响应比，选择响应比最高的 作业/进程 为期服务

响应比（>=1） = （等待时间 + 要求服务时间）/ 要求服务时间

是属于 非抢占式 的算法，因此只有当前运行的 作业/进程 主动放弃处理机时，才需要调度，才需要计算响应比

调度算法总结