第6篇 处理机调度.pptVIP

第6章 处理机调度 内容 6.1 调度类型 6.2 调度算法 6.3 多处理机调度 6.4 实时调度 6.5 响应时间 6.1 调度类型 处理机调度问题就是处理器的分配问题。 调度决定了哪些进程将等待、哪些进程被执行，所以直接影响到系统的执行效率。从根本上讲，调度就是要使队列延迟最小，并优化系统的执行效率。 目的是使处理机在满足系统要求的响应时间、吞吐量和处理机利用率的前提下及时地运行进程。 调度被分成3种： 长程、 中程 短程调度。 6.1.1 长程调度 长程调度又称为作业调度或高级调度。长程调度决定哪些作业可参与竞争CPU和其他资源，即决定给哪个作业分配一台虚拟处理机，它是处理机的宏观调度。 长程调度的一般功能是：从后备作业中挑选一个或多个作业，为它(它们)分配基本的内存和外设资源并建立相应的进程。 不同类型的操作系统关于长程调度的功能、调度时机以及工作形式是有差异的。 长程调度 （续） 长程调度（程序）应该精选要调度的作业，即混有 I/O-约束的作业和 CPU-约束的作业。 I/O-约束：作业花费在输入/出操作上的时间比花费在计算上的时间多。 CPU-约束：作业很少产生 I/O 请求，在计算上的时间花费较多。 在 Unix 操作系统中没有长程调度程序，只是简单地将所有新进程放在内存中，以供短期调度程序使用。 6.1.2 中程调度 中程调度也称中级调度。中级调度决定哪些进程可参与竞争CPU，用以实现进程的活动状态与静止的挂起态之间的转换。 目的是为了提高内存的利用率和系统吞吐量。 中程调度实际上就是存储器管理中的（交）置换功能（包括普通的交换和修正的交换）。 6.1.3 短程调度 短程调度又称为进程调度或低级调度。短程调度决定哪个进程可获得物理CPU，它是处理机的终结调度，即微观调度。 短程调度的功能是，从就绪进程队列中挑选一个进程，并启动执行该进程。 短程调度是最基本的一种调度，它可以采用非抢占方式或抢占方式。 6.进程调度模型 1)只有进程调度的调度队列模型 6.进程调度模型 6.进程调度模型 三种调度的关系 调度频率 内容 6.1 调度类型 6.2 调度算法 6.3 多处理机调度 6.4 实时调度 6.5 响应时间 6.2 调度算法 如何选择和设计调度算法是实现调度的关键。 对调度算法进行评价的常用度量标准是： CPU 利用率：使 CPU 尽可能地忙 吞吐量：单位时间内所完成的作业数 响应时间：从提交请求到到产生第一个响应的时间 P205 轮转(周转)时间：从进程提交到进程完成的时间间隔 等待时间：在就绪队列中等待所花的时间 平均周转时间 是指多个作业的周转时间的平均值。n个作业的平均周转时间： 　　 T =(T1+T2+ … +Tn)/n (Ti为作业i的周转时间) 平均带权周转时间指多个作业的带权周转时间的平均值。n个作业的平均带权周转时间： 　　 W =(W1+W2+ … +Wn)/n (Wi为作业i的带权周转时间) 6.2.1 短程调度标准 1.通常使用的标准 ①面向用户的标准与单个用户或进程关心的系统性能 周转时间短：指从作业提交到作业完成的时间间隔。 响应时间快：指从用户提交请求到系统产生响应的时间间隔。 期限(截止时间的保证)：截止时间是指某任务必须开始执行或必须完成的最迟时间。 预测性(稳定性)：对某用户的作业而言，调度策略不应使其响应时间和周转时间变化太大 ②面向系统的标准是为了使系统高效地运行 CPU利用率高：对微机和实时系统不太重要。 系统吞吐量大：吞吐量指单位时间内所完成的进程数。 合理利用各类资源：让各类资源都忙碌，对微机不太重要。 面向用户的标准对所有系统都很重要， 但面向系统的标准在单用户系统中并不重要。 6.2.1 短程调度标准 2. 与性能相关的标准 根据所面向的对象是否与性能相关，可将其分为与性能有关的标准和与性能无关的标准。 与性能有关的标准是可定量的，如响应时间和吞吐量。 与性能无关的标准是定性的，如预测性。 调度标准有些是相互独立的，有些是冲突的，不能同时优化。 6.2.2 优先权的使用 调度可基于优先权。在很多系统中，每个进程都有一个优先权（或称为优先数），高优先权的进程比低优先权的进程优先运行。下图说明了优先权的使用。 6.2.2 优先权的使用 完全按优先权调度会出现的问题是，低优先权进程可能饥饿，当有高优先权的进程流持续到达时，就会出现这种情况。 为解决这个问题，进程优先