操作系统处理机调度.pptVIP

处理机调度 处理机管理的工作是对CPU资源进行合理的分配使用，以提高处理机利用率，并使各用户公平地得到处理机资源。这里的主要问题是处理机调度算法和调度算法特征分析。 3.1 处理机调度的基本概念 从处理机调度的对象、时间、功能等不同角度，我们可把处理机调度分成不同类型。 1、按照调度的层次 作业：又称为宏观调度、高级调度。从用户工作流程的角度，一次提交的若干个流程，其中每个程序按照进程调度。时间上通常是分钟、小时或天。 内外存交换：又称为中级调度。从存储器资源的角度。将进程的部分或全部换出到外存上，将当前所需部分换入到内存。指令和数据必须在内存里才能被CPU直接访问。 进程或线程：又称为微观调度、低级调度。从CPU资源的角度，执行的单位。时间上通常是毫秒。因为执行频繁，要求在实现时达到高效率。 2. 按照调度的时间周期 长期(long-term)：将进程投入允许执行进程缓冲池中，或送到退出进程缓冲池中。进程状态：New－Ready suspend, Running －Exit 中期(medium-term)：将进程的部分或全部加载到内存中。进程状态：Ready －Ready suspend, Blocked －Blocked suspend 短期(short-term)：选择哪个进程在处理机上执行。进程状态：Ready －Running I/O调度：选择哪个I/O等待进程，使其请求可以被空闲的I/O设备进行处理。 3. 按照OS的分类 批处理调度－－应用场合：大中型主机集中计算，如工程计算、理论计算（流体力学） 分时调度、实时调度：通常没有专门的作业调度 多处理机调度 调度的性能准则 周转时间：作业从提交到完成（得到结果）所经历的时间。包括：在收容队列中等待，CPU上执行，就绪队列和阻塞队列中等待，结果输出等待－－批处理系统 平均周转时间T 平均带权周转时间（带权周转时间W是 T(周转)/T(CPU执行)〕 响应时间：用户输入一个请求（如击键）到系统给出首次响应（如屏幕显示）的时间－－分时系统 截止时间：开始截止时间和完成截止时间－－实时系统，与周转时间有些相似。 公平性：不因作业或进程本身的特性而使上述指标过分恶化。如长作业等待很长时间。 优先级：可以使关键任务达到更好的指标。 2. 面向系统的调度性能准则 吞吐量：单位时间内所完成的作业数，跟作业本身特性和调度算法都有关系－－批处理系统 平均周转时间不是吞吐量的倒数，因为并发执行的作业在时间上可以重叠。如：在2小时内完成4个作业，而每个周转时间是1小时，则吞吐量是2个作业/小时 处理机利用率：－－大中型主机 各种设备的均衡利用：如CPU繁忙的作业和I/O繁忙（指次数多，每次时间短）的作业搭配－－大中型主机 先来先服务(FCFS, First Come First Service) 按照作业提交或进程变为就绪状态的先后次序，分派CPU； 当前作业或进程占用CPU，直到执行完或阻塞，才出让CPU（非抢占方式）。 在作业或进程唤醒后（如I/O完成），并不立即恢复执行，通常等到当前作业或进程出让CPU。最简单的算法。 2. FCFS的特点 比较有利于长作业，而不利于短作业。 有利于CPU繁忙的作业，而不利于I/O繁忙的作业。 短作业优先(SJF, Shortest Job First) 2. SJF的特点 优点： 比FCFS改善平均周转时间和平均带权周转时间，缩短作业的等待时间； 提高系统的吞吐量； 缺点： 对长作业非常不利，可能长时间得不到执行； 未能依据作业的紧迫程度来划分执行的优先级； 难以准确估计作业（进程）的执行时间，从而影响调度性能。 3. SJF的变型 最短剩余时间优先SRT(Shortest Remaining Time) 允许比当前进程剩余时间更短的进程来抢占 最高响应比优先HRRN(Highest Response Ratio Next) 响应比R = (等待时间 + 要求执行时间) / 要求执行时间 是FCFS和SJF的折衷 2. 时间片长度的确定 时间片长度变化的影响 过长－退化为FCFS算法，进程在一个时间片内都执行完，响应时间长。 过短－用户的一次请求需要多个时间片才能处理完，上下文切换次数增加，响应时间长。 对响应时间的要求： T(响应时间)=N(进程数目)*q(时间片) 时间片长度的影响因素： 就绪进程的数目：数目越多，时间片越小（当响应时间一定时） 系统的处理能力：应当使用户输入通常在一个时间片内能处理完，否则使响应时间，平均周转时间和平均带权周转时间延长。 确定进程优先权的依据有如下三个方面： 进程类型。 (2) 进程对资源的需求。 (3) 用户要求。 2) 动态优先权 动态优先权