处理机管理-进程的调度.pptVIP

进程调度引言 引言 处理机调度的主要目的：分配处理机 调度影响的因素： 响应的及时性 进程是否能在限定时间内获得处理机，对用户进行响应 周转时间（等待时间+使用CPU时间） 进程是否等待时间太长 系统吞吐量（进程时间+系统开销） CPU是否总是用在刀刃上 调度类型 4.1调度的类型与模型 4.1.1调度类型 从调度层次： 高级调度 低级调度 中级调度 从OS类型： 批处理、分时、实时、多处理机调度 作业调度 （1）高级调度－－作业调度 对象： 外存上后备队列中的作业 动作： 调入内存、创建进程、分配资源、新进程进入就绪队列 决策内容： 接纳作业量、作业类型 进程调度 （2）低级调度－－进程调度 对象： 就绪队列中的进程 动作： 决定由哪个进程获得CPU 调度方式： 非抢占式 抢占式 进程调度过程 进程调度对象：就绪队列中的进程 进程调度功能及过程 纪录当前进程的状态、保存CPU现场 选取适当的就绪进程 进程调度算法 分配处理机：恢复选取进程的现场 进程调度方式 进程调度的方式 非抢占式（非剥夺式） 现运行进程的CPU使用权不能被中途强行剥夺 除非进程主动放弃 抢占式（剥夺式） 系统按照某种原则剥夺现行进程的CPU使用权 将CPU使用权分配给其他进程 抢占原则 优先权原则 时间片原则 短进程优先原则 中级调度 （3）中级调度 对象： 外存中因暂时不能运行而被挂起的进程 动作： 将外存挂起的进程激活，调入内存，进入就绪队列 目的： 提高内存利用率 单级调度队列模型 4.1.2调度队列模型 二级调度队列模型 2）二级调度模型 3）三级调度模型 进程调度原因 4.1.3进程调度原因（调度时刻） 进程调度算法准则 4.2调度算法 从多个目标（就绪进程）中选取一个 算法准则 进程调度算法类型 算法类型 FCFS 1）先来先服务算法FCFS 按照就绪进程进入就绪队列的先后次序进行调度 简单易实现 利于长进程，CPU繁忙型作业 不利于短进程 排队时间相对过长 SCBF 2）短进程优先算法 对系统服务时间需求短的进程优先被调度 短进程估算： 依赖于前一周期的实际CPU时间和估计时间 系统性能改善，平均带权周转时间优于FCFS 不利于长作业，当不断有短进程到达时，不保证长进程响应的及时性，甚至可能得不到调度 调度算法评价指标 响应时间RT（Response Time） 从提交一个请求开始到计算作出响应，显示结果在屏幕上 调度算法评价指标 调度算法比较例 例：A请求系统服务时间5s，B请求系统服务时间为100s， 设第0到第5秒前，CPU运行C进程。 第1秒时B进入系统内存，第2秒时A进入内存 当CPU空闲，需要调度进程时根据不同的算法选择A或B 问：分别计算FCFS算法下和SCBF算法下，A和B的周转时间，带权周转时间和系统平均周转时间 调度算法比较例 FCFS算法－－先来先服务 A：周转时间为 3+100+5＝108s 带权周转时间为108/5 ＝ 20.4 B：周转时间为 4＋100＝104s 带权周转时间为104/100 ＝ 1.04 平均带权周转时间为(20.4 +1.04)÷2 ＝10.72 SCBF算法－－短进程优先 A：周转时间为 3+5＝9s 带权周转时间为8/5 ＝ 1.6 B：周转时间为 4+5+100＝109s 带权周转时间为109/100 ＝ 1.09 平均带权周转时间为(1.6+1.09)÷2 ＝1.345 RR等时间片 3）等时间片轮转 保证人机交互的及时性 （1）按照FCFS顺序从就绪队列选取进程 （2）每个进程分配给相同的CPU时间片 （3）时间片到后将进程排到就绪队列尾 公平性的保证 响应及时性的保证 RR时间片 时间片q的选择 RR不等时间片 4）不等时间片轮转法 短时间片满足快速响应的需要 长时间片使周转时间降低 在保证及时响应的基础上，为不同的需求分配大小不等的时间片－－降低周转时间 前、后台调度 “前台”、“后台”进程调度 进程分为前台和后台两种。 前台：频繁和用户交互的进程，要求及时响应。如，支持界面的进程。 后台：需要大量时间运行，与用户交互较少的进程。如，查病毒进程。可见Windows系统右下角的驻留进程。 只要前台就绪队列里有进程，就不会调度后台进程。 前台进程按时间片轮转，后台进程按FCFS调度（也可按时间片轮转） 前、后台调度 “前台”、“后台”进程调度 前台进程主要与用户交互，除了及时响应外，大量的时间都在等待用户的输入或向用户输出 后台进程可利用前台进程交互的间隙执行运算 这样，即不会因为执行繁重计算工作的进程影响了界面的及时响应，又不会因为频繁与用户交互而使系统无法完成负荷重的工作。 HPF 5）最高优先权调度算法（HPF） 保证实时性。（事件响应的及时性）