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

CPU调度

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

涉及的问题
操作系统第四章: 3、调度

程序切换的过程

操作系统第四章: 3、调度
具体调度分类
操作系统第四章: 3、调度
操作系统第四章: 3、调度

面向用户的调度性能准则

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

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

操作系统第四章: 3、调度
先来先服务FCFS
操作系统第四章: 3、调度

短作业优先SJF
操作系统第四章: 3、调度
优点:
• 比FCFS改善平均周转时间和平均带权周转时间,缩短作业的等待时间;
• 提高系统的吞吐量;
缺点:
• 对长作业非常不利,可能长时间得不到执行;
• 未能依据作业的紧迫程度来划分执行的优先级;
• 难以准确估计作业(进程)的执行时间,从而影响调度性能。

例题
操作系统第四章: 3、调度
此题有助于理解刚开始进入时候的运行情况

最短剩余时间优先
操作系统第四章: 3、调度
最高时间响应比优先HRRF
操作系统第四章: 3、调度
操作系统第四章: 3、调度

交互式系统的调度算法

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

时间片轮转算法
操作系统第四章: 3、调度
优先级算法
操作系统第四章: 3、调度

多级队列算法
操作系统第四章: 3、调度