第4章处理机调度9.pptVIP

第4章 处理机调度 4.1 分级调度 4.2 作业调度 4.3 进程调度 4.4 调度算法 4.5 算法评价 4.6 实时系统调度方法 本章小结 习题 衡量调度策略的最常用的几个指标是：周转时间、吞吐率、响应时间以及设备利用率等。 周转时间是指将一个作业提交给计算机系统后到该作业的结果返回给用户所需要的时间。 吞吐率是指在给定的时间内，一个计算机系统所完成的总工作量。 响应时间则是指从用户向计算机发出一个命令到计算机把相应的执行结果返回给用户所需要的时间。 设备利用率主要指输入输出设备的使用情况。 本章将以CPU 管理为核心，讨论管理、控制用户进程执行的方法。主要包括： 作业与进程的关系； 作业调度策略与算法； 进程调度策略与算法； 几种调度策略的评价。 另外，还介绍实时调度系统。 4.1 分 级 调 度 4.1.1 作业的状态及其转换 下面以批处理系统为例看一个作业处理的大致过程。 如图4.1 所示，一个作业从提交给计算机系统到执行结束退出系统，一般都要经历提交、收容、执行和完成等4个状态。 图4.1 作业的状态及其转换 提交状态：一个作业在其处于从输入设备进入外部存储设备的过程称为提交状态。处于提交状态的作业，因其信息尚未全部进入系统，所以不能被调度程序选取。 收容状态也称为后备状态：输入管理系统不断地将作业输入到外存中对应部分（或称输入井，即专门用来存放待处理作业信息的一组外存分区）。若一个作业的全部信息已全部被输入进输入井，那么，在它还未被调度去执行之前，该作业处于收容状态。 作业调度程序从后备作业中选取若干个作业到内存投入运行。它为被选中作业建立进程并分配必要的资源，不是所有被选中作业都占有处理机，其中的大部分处于等待资源或就绪状态中。 究竟哪个作业的哪个进程能获得处理机而真正在执行，要依靠进程调度来决定。 4.1.2 调度的层次 处理机调度问题实际上也是处理机的分配问题。显然，只有那些参与竞争处理机所必需的资源都已得到满足的进程才能享有竞争处理机的资格。 一般来说，处理机调度可以分为4级： (1) 作业调度：又称宏观调度，或高级调度。其主要任务是按一定的原则对外存输入井上的大量后备作业进行选择，给选出的作业分配内存、输入输出设备等必要的资源，并建立相应的进程，以使该作业的进程获得竞争处理机的权利。另外，当该作业执行完毕时，还负责回收系统资源。 (2) 交换调度：又称中级调度。其主要任务是按照给定的原则和策略，将处于外存交换区中的就绪状态或就绪等待状态的进程调入内存，或把处于内存就绪状态或内存等待状态的进程交换到外存交换区。交换调度主要涉及到内存管理与扩充。 (3) 进程调度：又称微观调度或低级调度。其主要任务是按照某种策略和方法选取一个处于就绪状态的进程占用处理机。在确定了占用处理机的进程后， 系统必须进行进程上下文切换以建立与占用处理机进程相适应的执行环境。 (4) 线程调度。 上述4级调度的关系如图4.1。 在多道批处理系统中，存在着作业调度和进程调度。在分时系统和实时系统中，一般不存在作业调度，而只有进程调度、交换调度和线程调度。 4.1.3 作业与进程的关系 作业可被看作是用户向计算机提交任务的任务实体，进程则是计算机为了完成用户任务实体而设置的执行实体，是系统分配资源的基本单位。 根据任务要求，系统或根进程为其创建相应的子进程，然后，为各子进程分配资源和调度各子进程执行以完成作业要求的任务。 4.2 作 业 调 度 作业调度主要是完成作业从后备状态到执行状态的转变，以及从执行状态到完成状态的转变。 4.2.1 作业调度功能 记录系统中各作业的状况。 作业调度程序要能挑选出一个作业投入执行，并且在执行中对其进行管理. 系统通过JCB而感知作业的存在。 系统在作业进入后备状态时为该作业建立它的JCB，从而使得该作业可被作业调度程序感知。当该作业执行完毕进入完成状态之后，系统又撤消其JCB而释放有关资源并撤消该作业。 图4.2给出了JCB的主要内容。它包括作业名、作业类型、资源要求、当前状态、资源使用情况以及该作业的优先级等。 图4.2 作业控制块JCB (2) 从后备队列中挑选出一部分作业投入执行。作业调度程序根据选定的调度算法，从后备作业队列中挑选出若干作业去投入执行。 (3) 为被选中作业做好执行前的准备工作。作业调度程序为选中的作业建立相应的进程，并为这些进程分配它们所需要的系统资源，如分配给它们内存、外存、外设等。 (4) 在作业执行结束时做善后处理工作。主要是输出作业管理信息，例如执行时间等。再就是回收该作业所占用的资源，撤消与该作业有关的全部进程和该作业的作业控制块等等。 作业从后备状态到执行状态，又从执行状态到完