第3章 处理机调度与死锁B第3章 处理机调度与死锁B.pptVIP

第3章 处理机调度与死锁B 本章知识点： 3.1 处理机调度的层次 3.2 调度队列模型和调度准则 3.3 调度算法 3.4 实时调度 处理机调度(CPU scheduling) 处理机资源管理需要解决三个问题: (1) 依照什么原则分配处理机, 即需要确定处理机调度算法; (2) 什么时候分配处理机, 即需要确定处理机调度时机; (3) 如何分配处理机, 即需要给出处理机调度过程. 调度类型 处理机调度问题就是处理器的分配问题，它的目的是使处理机在满足系统要求的响应时间、吞吐量和处理机利用率的前提下及时地运行进程。在许多系统中，调度被分成3种：长程、中程和短程调度。 由于调度决定了哪些进程将等待、哪些进程被执行，所以直接影响到系统的执行效率。从根本上讲，调度就是要使队列延迟最小，并优化系统的执行效率。 长程调度 长程调度又称为作业调度或高级调度。长程调度决定哪些作业可参与竞争CPU和其他资源，即决定给哪个作业分配一台虚拟处理机，它是处理机的宏观调度。 长程调度的一般功能是：从后备作业中挑选一个或多个作业，为它(它们)分配基本的内存和外设资源并建立相应的进程。不同类型的操作系统关于长程调度的功能、调度时机以及工作形式是有差异的。 中程调度 中程调度也称中级调度。中级调度决定哪些进程可参与竞争CPU，用以实现进程的活动状态与静止的挂起态之间的转换。引入中程调度的主要目的，是为了提高内存的利用率和系统吞吐量。中程调度实际上就是存储器管理中的置换功能。 短程调度 短程调度又称为进程调度或低级调度。短程调度决定哪个进程可获得物理CPU，它是处理机的终结调度，即微观调度。短程调度的功能是：从就绪进程队列中挑选一个进程并启动执行该进程。 短程调度是最基本的一种调度，它可以采用非抢占方式或抢占方式。 调度算法 具体考虑如下指标： (1)CPU利用率：使CPU尽量处于忙碌状态； (2)吞吐量：单位时间内所处理计算任务的数量； (3)周转时间:从计算任务就绪到处理完毕； (4)响应时间：从任务就绪到开始处理； (5) 系统开销：系统调度进程过程中所付出的时空代价. 调度算法 如何选择和设计调度算法是实现调度的关键。对调度算法进行评价的常用量度标准是：平均周转时间、平均带权周转时间及平均等待时间。 衡量就绪任务处理效率有如下度量标准 周转时间(turnaround time): 由就绪开始时刻到处理完毕时刻的时间； 平均周转时间(average turnaround time): 所有进程的周转时间之和与处理时间之和的比值得； 等待时间(waiting time)：周转时间与处理时间之差； 平均等待时间(average waiting time)：所有进程周转时间与进程个数之比值. 三种调度的关系及调度时机 短程调度标准 1.通常使用的标准 ①面向用户的标准与单个用户或进程关心的系统性能有关。 ②面向系统的标准是为了使系统高效地运行。 面向用户的标准对所有系统都很重要，但面向系统的标准在单用户系统中并不重要。 短程调度标准 2. 与性能相关的标准 根据所面向的对象是否与性能相关，可将其分为与性能有关的标准和与性能无关的标准。与性能有关的标准是可定量的，如响应时间和吞吐量。与性能无关的标准是定性的，如预测性。 调度标准是相互独立的，不能同时优化。 优先权的使用 调度可基于优先权。在很多系统中，每个进程都有一个优先权，高优先权的进程比低优先权 的进程优先运行。下图说明了优先权的使用。 优先权的使用 完全按优先权调度会出现的问题是，低优先权进程可能饥饿，当有高优先权的进程流持续到达时，就会出现这种情况。为解决这个问题，进程优先权可随其年龄或执行历史改变， 优先数法(Highest Priority First，HPF) 选用此种调度算法, 尚有两个问题需要解决: 即如何确定进程的优先数及何时进行处理机调度. 关于进程的优先数, 有如下两种确定方法: (1)静态优先数(static priority)：映射每个进程在进入系统时被赋予一个优先数, 该优先数在进程的整个生存期内是固定不变的. 优点:比较简单,开销较小； 缺点:公平性差, 可能会造成低优先数进程的长期等待. (2)动态优先数(dynamic priority)：每个进程在创建时被赋予一个优先数, 该优先数在进程的生存期内是可以动态变化的. 优点是资源利用率高, 公平性好; 缺点是开销较大, 实现较为复杂. 两种处理机选择方法 1. 非剥夺式(non-preemptive) 所谓非剥夺式, 就是一个进程不能将处理机资源强行地由正在运行的进程手中