操作系统第四章： 3、调度

最新推荐文章于 2020-05-15 15:33:00 发布

super_dmz

最新推荐文章于 2020-05-15 15:33:00 发布

阅读量162

点赞数 1

分类专栏：操作系统

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/super_dmz/article/details/90573185

版权

操作系统专栏收录该内容

15 篇文章 2 订阅

订阅专栏

CPU调度

在这里插入图片描述

涉及的问题
在这里插入图片描述

程序切换的过程

在这里插入图片描述
具体调度分类

面向用户的调度性能准则

在这里插入图片描述

批处理系统中常用的调度算法

在这里插入图片描述
先来先服务FCFS

短作业优先SJF
在这里插入图片描述
优点：
• 比FCFS改善平均周转时间和平均带权周转时间，缩短作业的等待时间；
• 提高系统的吞吐量；
缺点：
• 对长作业非常不利，可能长时间得不到执行；
• 未能依据作业的紧迫程度来划分执行的优先级；
• 难以准确估计作业（进程）的执行时间，从而影响调度性能。

例题
在这里插入图片描述
此题有助于理解刚开始进入时候的运行情况

最短剩余时间优先
在这里插入图片描述
最高时间响应比优先HRRF

交互式系统的调度算法

在这里插入图片描述

时间片轮转算法
在这里插入图片描述
优先级算法

多级队列算法
在这里插入图片描述

关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
操作系统第四章： 3、调度

CPU调度涉及的问题程序切换的过程具体调度分类面向用户的调度性能准则批处理系统中常用的调度算法先来先服务FCFS短作业优先SJF优点：• 比FCFS改善平均周转时间和平均带权周转时间，缩短作业的等待时间；• 提高系统的吞吐量；缺点：• 对长作业非常不利，可能长时间得不到执行；• 未能依据作业的紧迫程度来划分执行的优先级；• 难以准确估计作业（进程）的...
复制链接

扫一扫

专栏目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。