欢迎访问 生活随笔!

生活随笔

当前位置: 首页 >

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

发布时间:2023/12/10 42 豆豆
生活随笔 收集整理的这篇文章主要介绍了 操作系统 - 调度算法(高响应比优先算法) 小编觉得挺不错的,现在分享给大家,帮大家做个参考.

高响应比优先算法(HRRN:Highest Response Ration Next)

算法思想

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

算法规则

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

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

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

调度算法总结

总结

以上是生活随笔为你收集整理的操作系统 - 调度算法(高响应比优先算法)的全部内容,希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错,欢迎将生活随笔推荐给好友。