第三章 进程管理(3).ppt

无论是在批处理系统还是分时系统中，用户进程数一般都多于处理机数，这将导致用户进程互相争夺处理机。另外，系统进程也同样需要使用处理机。这就要求进程调度程序按一定的策略，动态地把处理机分配给处于就绪队列中的某一个进程，以使之执行。本节介绍进程调度的功能、进程调度发生的时机以及由进程调度引起的进程上下文切换等。 分级调度 作业调度：又称宏观调度，或高级调度。其主要任务是按一定的原则对外存输入井上的大量后备作业进行选择，给选出的作业分配内存、输入输出设备等必要的资源，并建立相应的进程，以使该作业的进程获得竞争处理机的权利。另外，当该作业执行完毕时，还负责回收系统资源。 交换调度：又称中级调度。其主要任务是按照给定的原则和策略，将处于外存交换区中的就绪状态或就绪等待状态的进程调入内存，或把处于内存就绪状态或内存等待状态的进程交换到外存交换区。交换调度主要涉及到内存管理与扩充。 分级调度(续) 进程调度：又称微观调度或低级调度。其主要任务是按照某种策略和方法选取一个处于就绪状态的进程占用处理机。在确定了占用处理机的进程后，系统必须进行进程上下文切换以建立与占用处理机进程相适应的执行环境。 线程调度。 在多道批处理系统中，存在着作业调度和进程调度。但是，在分时系统和实时系统中，一般不存在作业调度，而只有进程调度、交换调度和线程调度。这是因为在分时系统和实时系统中，为了缩短响应时间或为了满足用户需求的截止时间，作业不是建立在外存，而是直接建立在内存中。在这些系统中，一旦用户和系统的交互开始，用户马上要进行控制。因而，这些系统中没有作业提交状态和后备状态。它们的输入信息经过终端缓冲区为系统所接收，或者立即处理，或者经交换调度暂存外存中。 进程调度方式 非抢占式(不可剥夺方式)：即使就绪队列中的某个进程的优先级高于正在运行进程的优先级，也要等运行进程主动让出处理机后高优先级进程才能得到处理机。 抢占式(可剥夺方式)：是指当就绪队列中某一进程的优先级高于正在运行的进程优先级时，系统可剥夺正在运行进程的处理机的使用权(即使分配给它的时间片还没有用完)，而使高优先级的进程抢占处理机。 引起进程调度的时机 (1) 正在执行的进程执行完毕。这时，如果不选择新的就绪进程执行，将浪费处理机资源。 (2) 执行中进程自己调用阻塞原语将自己阻塞起来进入睡眠等待状态。 (3) 执行中进程调用了P原语操作，从而因资源不足而被阻塞；或调用了V原语操作激活了等待资源的进程队列。 (4) 执行中进程提出I／O请求后被阻塞。 (5) 在分时系统中时间片已经用完。 (6) 在执行完系统调用，在系统程序返回用户进程时，可认为系统进程执行完毕，从而可调度选择一新的用户进程执行。 以上都是在CPU执行不可剥夺方式下所引起进程调度的原因。在CPU执行方式是可剥夺时，还有： (7) 就绪队列中的某进程的优先级变得高于当前执行进程的优先级，从而也将引发进程调度。 进程调度程序的功能 (1)记录系统中所有进程的有关信息。作为进程调度的准备，进程管理模块必须将系统中各进程的执行情况和状态特征记录在各进程的PCB表中。并且，进程管理模式根据各进程的状态特征和资源需求，将各进程的PCB表排成相应的队列并进行动态队列转接。进程调度模块通过PCB变化来掌握系统中所有进程的执行情况和状态特征，并在适当的时机从就绪队列中选择出一个进程占据处理机。 (2)确定处理机的分配原则。即按照一定的策略选择一个处于就绪状态的进程，使其获得处理机执行。同时还确定将处理机分配给进程使用的时间片大小。根据不同的系统设计目的，有各种各样的选择策略，例如系统开销较少的静态优先数调度法，适合于分时系统的轮转法和多级反馈轮转法等。这些选择策略决定了调度算法的性能。 进程调度程序的功能(续) (3)分配处理机。 (4)切换进程上下文。一个进程的上下文（context）包括进程的状态、有关变量和数据结构的值、硬件寄存器的值和PCB以及有关程序等。一个进程的执行是在进程的上下文中执行。当正在执行的进程由于某种原因要让出处理机时，系统要做进程上下文切换，以使另一个进程得以执行。当进行上下文切换时，系统要首先检查是否允许做上下文切换。然后，系统要保留有关被切换进程的足够信息，以便以后切换回该进程时，顺利恢复该进程的执行。在系统保留了CPU现场之后，调度程序选择一个新的处于就绪状态的进程，并装配该进程的上下文，使CPU的控制权转换到被选中进程中。 (5)回收处理机。 调度算法 1. 先来先服务（FCFS）调度算法 将就绪进程按提交顺序或变为就绪状态的先后排成队列，并按照先来先服务的方式进行调度处理，是一种最普遍和最简单的方法。在没有特殊理由要优先调度进程时，从处理的角度来看，FCFS方式是一种最合适的方法，无论是追加还是取出一个队列元