OS_8_处理机调度(2).pptVIP

进程调度 胡燕 调度的目标及评价 响应时间最小 最大吞吐量 公平性 资源利用率 调度算法 FCFS RR SJF HRN HPF 多级反馈轮转队列 调度算法:FCFS 原则：先来先服务（First-Come First-Served） 按进程就绪的先后次序调度 优点：实现简单 调度算法:FCFS FCFS 调度算法:FCFS 实例： 假定进程的顺序为：P1,P2,P3 调度算法:FCFS 实例： 假定进程的顺序为：P1,P2,P3 调度算法:FCFS 实例1： 假定进程的顺序为：P1,P2,P3 调度算法:FCFS 短任务在前： 假定进程的顺序为：P2,P3,P1 调度算法:FCFS 短任务在前： 假定进程的顺序为：P2,P3,P1 调度算法:FCFS 一般意义上的公平性 讲究先来后到 缺点：没考虑进程自身的特性 实际的情况 进程的执行时间是有差别的 有可能出现短作业等待长作业，对短作业不公平 调度算法 FCFS RR SJF HRN HPF 多级反馈轮转队列 调度算法:RR 时间片轮转调度 CPU划分为若干个时间片(Time Slice) 进程轮流占用CPU 时间片用完，剥夺当前进程的CPU资源，并将该进程加入就绪队列的末尾，随后调度处于就绪队列头部的那个进程进入运行状态 调度算法:RR 实例：四个进程P1,P2,P3,P4 调度算法:RR 实例：四个进程P1,P2,P3,P4 调度算法:RR 实例：四个进程P1,P2,P3,P4 调度算法:RR 特性 只能用来调度CPU这一类可抢占资源 作业调度一般不使用轮转调度，因为其中包含有对不可抢占资源的分配 调度算法:RR 时间片的选择 时间片大的时候 = FCFS (响应时间长) 时间片过小 = 过多的上下文切换（吞吐量小） 根据系统对响应时间的要求R和就绪队列中所允许的最大进程数Nmax确定的。时间片长度表示为： q=R/Nmax 调度算法:RR 调度契机： (1)进程完成：调度另一个进程运行。 (2)进程未完成：进程的执行被时钟中断，排到就绪队列尾部，调度另一个进程运行。 (3)因I/O等原因而被阻塞：排在阻塞队列中，调度另一个进程。当被解封后，进程的PCB表从阻塞队列摘下，排到就绪队列尾部。 调度算法:RR 特点 对于短作业存在优先权 对于长作业来说，上下文切换带来的额外时间开销相对较大 改进方案 根据不同的工作时段根据进程数的多少计算出不同时间片。 -----减少系统开销 根据进程优先级的不同给以不同的时间片 -----均衡各进程的周转时间 调度算法 FCFS RR SJF HRN HPF 多级反馈轮转队列 调度算法:SJF 短作业优先（Shortest Job First） 找出所需CPU时间较短的就绪进程优先执行 变种：SRTF Shortest Remaining Time First 可抢占的SJF 当某个具有更短执行时间的进程就绪时，抢占CPU 调度算法:SJF 练习题 调度算法:SJF 性能评价 在平均化最小时间方面是最好的 缺点 长作业有可能被饿死 why? 调度算法 FCFS RR SJF HRN HPF 多级反馈轮转队列 调度算法: HRN 最高响应比优先法（HRN）是对FCFS方式和SJF方式的一种综合平衡。 每个进程的等待时间（FCFS） 执行时间（SJF） HRN调度策略同时考虑每个进程的等待时间长短和执行时间，从中选出响应比最高的进程投入执行。 调度算法: HRN 算法的实施 每当要进行调度时，系统计算每个进程的响应比，选择其中R最大者投入执行。 长进程随着它等待时间的增加，W/T也就随着增加，也有机会获得调度执行。 调度算法: HRN 性能分析 因为长作业也有机会被优先调度处理，所以同一时间内处理任务数HRN SJF, 从而导致吞吐量 HRNSJF 由于每次调度前都要计算响应比，系统开销也相应增加。 调度算法 FCFS RR SJF HRN HPF 多级反馈轮转队列 调度算法:HPF 优先级法（HPF,Higher Priority First） 优先级 通常是用一个整型数来表示，称为优先数。 对于不同的系统，既可以用较大的数也可以用较小的数来表示较高的优先级，这并无统一的规定。 例如，ＵＮＩＸ中的优先数的取值范围为－１２８～＋１２７，且规定优先数愈小其表示的优先级愈高。 调度算法:HPF 优先级类型 静态优先级: 静态优先级是在创建进程时确定的，且在进程的整个运行期间保持不变。 动态优先级 在创建进程时所赋予的优先权，是可以随进程的推进或随其等待时间的增加而