操作系统(第2版)孟庆昌-牛欣源-编著--课件--第四章-调----度.pptVIP

操作系统讲义 第4章 调 度 操作系统中的调度一般指在相关队列选中一个成员。 例如：操作系统需要在就绪队列选择一个进程占用CPU 按什么原则选择？ —调度算法 何时运行？ —调度的时机 调度的处理过程？ —CPU调度过程 什么是调度？ 进程调度定义：由操作系统在就绪队列中选择一个进程分配CPU。 作业调度定义：由操作系统在作业后备队列中选择一个作业调入内存。 本章介绍调度功能、调度算法及其性能评价。 4.1 调 度 类 型（批处理系统调度的三个层次） 调度算法对计算机系统性能指标有重要影响。根据应用程序从进入批处理系统到得到cpu的全部处理过程，把调度分成三个层次： 高级调度（作业调度） 中级调度（进程的挂起和对换） 低级调度（进程调度） 作业调度——高级调度 从作业后备队列中选择一个作业，为其申请必要的资源，创建进程，并将进程挂入进程就绪队列。 一般在批处理操作系统中存在作业调度。 目标：平均周转时间短。 置换调度——中级调度 由于内存容量有限，无法将全部进程或进程的全部放在内存。 中级调度决定调度某些进程的部分或全部代码存到外存上，可为当前运行进程的执行提供所需内存空间。 在虚拟存储技术中使用。 目标：使内存的命中率高。 进程调度——低级调度 在进程就绪队列中选择一个进程分配CPU。 从处理机资源分配的角度来看，处理机需要经常选择就绪进程进入运行状态。 由于低级调度算法的频繁使用，要求在实现时做到高效，有的机器用硬件实现。 目标：平均周转时间短，CPU利用率高。 4.2 作 业 调 度 作业调度策略 根据作业的运行特点决定调度策略： CPU繁忙型：计算多，利用CPU空闲时调度 I/O繁忙型：优先调度 内存繁忙型：根据内存使用情况调度 常用作业调度算法 先来先服务法（First-Come First-Served） 短作业优先法（Shortest Job First） 最短剩余时间优先法（Shortest Remaining Time Next）。 4.3 进 程 调 度 4.3.1 进程调度的功能 分成三个部分： （1）保存当前运行进程现场 （2）挑选下一个就绪进程 （3）恢复就绪进程现场 4.3.2 进程调度的时机 ① 新进程创建 ② 进程终止 ③ 事件等待 ④ 发生中断 ⑤ 运行时间片到时 ——运行进程和就绪进程队列发生变化 4.3.3 进程调度的基本方式 1．非抢占方式（Nonpreemptive） 正在运行的进程自主放弃CPU。 2．抢占方式（Preemptive） 高优先级就绪进程可以抢占CPU。 4.3.5 两级调度模型 作业调度是宏观调度 进程调度是微观调度 4.4.2 调度性能评价准则（可作为批处理系统调度算法目标） 1．CPU利用率高（（total-idle）/total ） 2．吞吐量大（单位时间处理进程数量） 3．周转时间——从作业提交到作业完成的时间间隔。Ti= tci - tsi tsi表示作业i的提交时间 tci表示作业i的完成时间 4.4.2 调度性能评价准则 系统中n个作业的平均周转时间为： 带权周转时间W W = T/R。 W =T为周转时间，R为实际运行时间。 平均带权周转时间： 就绪等待时间 响应时间 4.5 调 度 算 法 4.5.1 先来先服务法 设有三个作业，编号分别为1, 2, 3。各作业分别对应一个进程。各作业依次到达，相差一个时间单位。 表4-1 FCFS调度算法性能 4.5.2 短作业优先法 作业的长短指作业运行时间。SJF算法把CPU优先分给短作业。 考虑表4-2给出的一组作业（它们同时提交到系统）。 4.5.2 短作业优先法 采用短作业优先法实现有困难。 对长作业很不利。 4.5.3 最短剩余时间优先法 当新进程加入就绪队列时，如果它的运行时间比当前运行进程的剩余时间还短，则执行切换。 4.5.4 优先级法 优先级调度算法是从就绪队列中选出优先级最高的进程在CPU上运行。确定进程优先级有静态方式和动态方式两种。 静态优先级在创建进程确定，在进程的整个运行期间保持不变。 动态优先级是随着进程的推进可以改变 ① 非抢占式优先级法 ② 抢占式优先级法 4.5.4 优先级法 4.5.5 轮转法 时间片轮转法（Round-Robin, RR）分时系统中的进程调度按照时间片切换进程。时间片通常为10～100 ms数量级。 进程调度按轮转法（初始条件） 图4-9 轮转法q=1和q=4时进程运行情况 4.5.5 轮转法 4.5.5 轮转法 4.5.5 轮转法 时间片时长可由以下四个因素确定： ① 系