04处理机调度幻灯片资料.ppt

第四章 处理机调度; 学习目标： 1.掌握：作业和进程的关系、作业的状态及其转换；作业调度和进程调度的功能；常用的调度算法。 2.理解：性能评价标准；调度算法的评价。 3.了解：其他调度算法。 学习要点： 本章的重点在于掌握系统中对作业和进程如何实施调度，作业调度和进程调度的功能；掌握常用调度算法的实现思想，并能计算出各个算法的性能指标；能简单分析常用调度算法的性能。;4.1 分级调度;低级调度（微观调度、进程调度） 决定就绪队列中的哪个进程应获得处理机（即低级调度是将处理机分配给进程） ，低级调度是由每秒可操作许多次的处理机调度程序执行，处理机调度程序应常驻内存。 两种调度方式：非抢占方式：进程一直执行直到完成或发生某事件被阻塞。抢占方式：由于优先权、短作业优先或时间片到等因素，终止现行进程。 线程调度：可有OS内核完成，也可由用户程序进行。;调度队列模型;2. 作业的状态及其转换; 作业状态及其转换图 ;3. 作业与进程的关系;4. 调度的性能准则;面向用户的调度性能准则;面向系统的调度性能准则;调度算法本身的调度性能准则;4.2 作业调度;1.作业控制块;2. 作业调度及功能;后备作业队列空;调用存储管理、设备管理程序 回收分配该作业的全部资源要求;作业调度的功能;3.作业调度的目标与性能衡量; 要设计一个理想的调度算法是一件十分困难的事,在实际系统中，调度算法往往折衷考虑。设计调度算法时应考虑的因素： 调度算法应与系统设计目标保持一致 注意系统资源均衡使用 保证提交的作业在截止时间内完成 设法缩短作业平均周转时间 大多数操作系统都采用比较简单的调度算法; 假定某一作业到达的时间为Tsi，它被选中执行，得到计算结果的时间为Tei 。 作业的周转时间为Ti ＝Tei – Tsi 作业平均周转时间为： T＝ 其中，n为作业流中的作业数; 平均带权周转时间;4.3 进程调度;1. 进程调度的功能; 在进程（上下文）中切换的步骤 保存处理器的上下文，包括程序计数器和其它寄存器 用新状态和其它相关信息更新正在运行进程的PCB 把原来的进程???至合适的队列-就绪、阻塞 选择另一个要执行的进程 更新被选中进程的PCB 从被选中进程中重装入 CPU 上下文;2. 进程调度的时机;3. 进程调度的方式;4. 进程调度过程;作业调度与进程调度;5. 进程调度性能衡量;4.4 调度算法; 先来先服务调度算法 （FCFS，First Come First Serve）;先来先服务（FCFS）调度算法举例;2. 时间片轮转算法(Round Robin); 时间片长度的确定;04年考题;3. 短作业优先调度算法 (SJF, Shortest Job First); SJF的特点; SJF的变型;先来先服务调度算法和短作业优先调度算法比较举例;4. 最高响应比优先调度算法 HRN(Highest Response_Ratio Next);5. 多级队列算法 (Multiple-level Queue);6. 优先级算法(Priority cheduling);(1) 静态优先级;(2) 动态优先级;(3) 线性优先级调度算法（SRR, Selfish Round Robin）; 某时刻t进程的优先级为：设时刻t1进程被创建，t2时刻转入享受服务队列 p(t)=a*(t2-t1)+b*(t-t2) （a>b>0）;7. 多级反馈队列算法(Round Robin with Multiple Feedback);多级反馈队列算法思想; …… 多级反馈队列调度算法示意图;多级反馈队列算法的优点： 为提高系统吞吐量和缩短平均周转时间而照顾短进程 为获得较好的I/O设备利用率和缩短响应时间而照顾I/O型进程 不必估计进程的执行时间，动态调节;本章小结;思考题;某系统采用如图所示的进程状态变迁，试回答： 1.该系统采用怎样的调度策略，如何调度？ 2.采用这样的调度策略，对哪一类进程有利？; 计算题 假设有四个作业，它们提交，运行的时间如下，若采用HRN调度算法，试问平均周转时间和平均带权周转时间为多少？（以十进制计算） 作业号 到达时间 运行时间 1 8.0 2.0