计算机操作系统 教学课件 作者 冯裕忠 方智 周舸 第三章 处理机调度.pptVIP

在多道程序环境下，进程的数目多于处理机的数目，这就要求操作系统按某种算法，动态地把处理机分配给就绪队列中的一个进程，使其执行。怎样分配（调度）处理机是我们讨论的重点。 3.1 进程调度的概念及设计原则 在多道程序系统中，一个作业提交给计算机时必须要经过处理机调度后，才可获得处理机而执行。对于批量作业而言，通常需要经历作业调度（也称为高级调度）和进程调度（低级调度）这两个过程后，才能获得处理机而执行。 对于终端型作业，则只须经过进程调度就可执行。在较完善的操作系统（诸如Windows、Unix/Linux）设置了中级调度（对换调度用来实现虚拟存储管理）。要实现上述不同的调度可用不同的调度方法。 在多道程序系统中,一个作业从提交到执行,要经历多级调度 如高级调度、低级调度、中级调度和I/O调度等）才能获得处理机而执行。 当进程在就绪队列排队等待运行时，它所竞争的计算机资源是CPU，进程调度程序根据某一算法把CPU分配给一满足算法条件的进程。设计调度算法是开发操作系统的重要任务之一。 在设计调度算法时，应该考虑如下的几个设计原则： 1、公平。由于调度算法是针对多个等待调度的进程（作业）实体的，因此，要求在一般情况下，所有的进程实体都具有公平的被调度的机会。 2、资源利用率高。在设计调度算法时，应该充分考虑计算机系统的资源利用。 3、资源使用的均衡性。针对系统中的各类资源，应该都能发挥其效能，基本做到各尽其能。 4、吞吐量。吞吐量是指系统在一段时间内的输入/输出能力，它代表系统的处理能力。吞吐量越高，系统的处理能力就越强。 5、响应时间。这是指从用户提交的作业到用户得到首次输出所等待的时间。通常，用户都希望这段时间越短越好。 我们详细分析上述的设计原则，不难发现有一些则是相互冲突的，如要提高系统资源的利用率就无法保障有短的响应时间；要提高系统的吞吐量就很难保障对所有作业的公平性。所以，在设计调度算法时，会根据使用环境、目的等多方面考虑，通常是折中选择。 3.2 常用的调度方式 在现代操作系统中，可以把对作业的调度按层次划分： 高级调度 低级调度 中级调度。 也可以按操作系统的类型来划分： 批处理调度 分时调度 实时调度 多处理机调度。 3.2.1 高级调度 3.2.2 低级调度（Low Level Scheduling 低级调度即进程调度或短程调度，用来决定就绪队列中的哪个进程应获得处理机，然后再由分派程序把处理机分配给该进程的具体操作。 进程调度可采用： １、非抢占方式（Non Preemptive Mode 采用这种方式时，一旦把处理机分配给某一进程后，便让该进程一直执行，直至该进程正常结束或发生某事件而被阻塞时，才把处理机分配给其它进程。 这种调度方式实现简单、系统开销小，适合于大多数的批处理系统环境，但对要求高的实时系统不合适。 ２、抢占方式（Ｐreemptive Mode 这种调度方式，允许调度程序根据某种原则去停止某个正在执行的进程，将已分配给该进程的处理机重新分配给另一进程。其原则有： 时间片原则。 优先原则。 短作业（进程）优先原则。 3.2.3 中级调度 中级调度也称为对换调度。引入中级调度的主要目的是为了提高内存利用率和系统吞吐量。也就是把那些暂时不能运行的进程（既使已经装入到内存中的进程）放在外内存上。 只有这些进程具备了运行条件、内存又有空闲空间时，则由中级调度来决定把外存上的哪些又具备运行条件的就绪进程重新装入内存，并修改该进程的PCB内容，该进程的状态为就绪状态，挂在就绪队列上等待进程调度。中级调度实际上就是内存管理的对换调度（换进换出以实现虚拟内存管理的功能）。 一、 进程调度的功能： 在多道程序系统中，用户进程数一般大于处理机的个数，这使进程为了运行而相互争夺处理机。系统进程也需要使用处理机。因此，ＯＳ需按一定的规则动态地把处理机分配给就绪队列中的某个进程，以便进程的执行。分配处理机的任务是由进程调度程序执行。 1、记录系统中所有进程的有关情况及状态特征 将进程的相关信息（执行情况、状态特征等）记录在ＰＣＢ中并将其排在相应的队列中。 2、选择获得处理机的进程 按一定的选择原则（ＦＣＦＳ、ＳＪＰ等），从就绪队列中选一进程，使其获得处理机。 3、处理机分配 从就绪队列选一进程，将该进程从就绪队列中移出，恢复其ＣＰＵ现场，并将其状态改为执行。 二、引起进程调度的原因 1、当前运行进程执行结束。 2、当前运行进程因某种原因（如Ｉ／Ｏ请求），从运行状态进入阻塞状态。 3、当前运行进程执行某种原语操作（如Ｐ操作、阻塞原语），进入阻塞状态。 4、执行完系统调用等系统程序后返回用户进程。 5、在采用抢占式调度方式的系统中，一个具有更高优选级的进程要求使用处理机，则当前运行的进程就