操作系统-第3章(1).pptVIP

在多道程序环境下，进程数目往往多于处理机数目，致使它们争用处理机。这就要求系统能按某种算法，动态地把处理机分配给就绪队列中的一个进程，使之执行。分配处理机的任务是由进程调度程序完成的，算法的优劣直接影响整个系统的性能。它是操作系统设计的中心问题之一。 进程调度要解决的问题: WHAT： 按什么原则分配CPU —进程调度算法 WHEN： 何时分配CPU —进程调度的时机 HOW： 如何分配CPU —CPU调度过程（进程的上下文切换） 3.确定算法的原则 具有公平性 资源利用率高（特别是CPU利用率）。 在交互式系统情况下要追求响应时间（越短越好）。 在批处理系统情况下要追求系统吞吐量。 仅有进程调度的调度队列模型 进程调度原因（调度时刻） 非抢占式优先权算法—例 （1：优先权最高） EG： 进程 到达时间 服务时间 优先权 P1 0.0 7 3 P2 2.0 4 2 P3 4.0 1 4 P4 5.0 4 1 Gantt图 平均周转时间=((7-0)+(15-2)+(16-4)+(11-5))/4=8.5 抢占式优先权算法—例 （1：优先权最高） EG： 进程 到达时间 服务时间 优先权 P1 0.0 7 3 P2 2.0 4 2 P3 4.0 1 4 P4 5.0 4 1 Gantt图 平均周转时间=((15-0)+(10-2)+(16-4)+(9-5))/4=9.75 补充资料： 前、后台调度 “前台”、“后台”进程调度 进程分为前台和后台两种。 前台：频繁和用户交互的进程，要求及时响应。如，支持界面的进程。 后台：需要大量时间运行，与用户交互较少的进程。如，查病毒进程。可见Windows系统右下角的驻留进程。 只要前台就绪队列里有进程，就不会调度后台进程。 前台进程按时间片轮转，后台进程按FCFS调度（也可按时间片轮转）。 前、后台调度（续） “前台”、“后台”进程调度 前台进程主要与用户交互，除了及时响应外，大量的时间都在等待用户的输入或向用户输出。 后台进程可利用前台进程交互的间隙执行运算。 这样，即不会因为执行繁重计算工作的进程影响了界面的及时响应，又不会因为频繁与用户交互而使系统无法完成负荷重的工作。 2.多级反馈队列调度算法(FB) 综合各种算法长处。 设计思想 设置多个就绪队列。 各队列优先级不一样。 分配的时间片也不一样，高优先权队列进程的时间片较小。 调度算法 （见后） 多级反馈队列算法 二、短作业(进程)优先调度算法（SJ(P)F） 降低对长作业有利的一种方法就是短作业优先策略，见下表： 表: SJF 的调度性能 结束时间Tc 开始时间Ts 服务时间Tr 到达时间Tin 作业 =1.84 0 3 11 15 9 3 9 15 20 11 TA=3 TB=7 TC=11 TD=14 TE=3 =7.60 8 3 6 4 5 2 2 0 4 6 ? A B C D E → → → → WE=1.50 WA=1 WB=1.17 WC=2.75 WD=2.80 E C D A B 周转时间T=结束时间Tc-到达时间Tin=3-0=3 周转时间 T 带权周转时间W=周转时间T/服务时间Tr=3/3=1 带权周转时 间W 平均 结束 下一步 下一步 下一步 下一步 下一步 下一步 下一步 适用：适用：进程调度、作业调度 优点：易于实现，效率比较高，降低作业的平均等待时间。 缺点：1、只照顾短作业而不考虑长作业的利益，长作业长时间等待而“饿死”。 2、未考虑作业的紧迫程度 3、估计执行时间不足，算法无法真正实现 有利短作业 不利长作业 三、高优先权优先调度算法（HPF） 算法：总是把处理机分配给就绪队列中具有最高优先权的进程。 适用：作业调度、进程调度 分类： 1) 非抢占式优先权算法 用于批处理系统中、实时性不高的实时系统中。 2）抢占式优先权调度算法 原 进程 新 进程 CPU 运行 PiPj ,进程切