(2011-10-30修订)计算机操作系统04.pptVIP

第四章 处理机调度 本章主要内容 4.1分级调度 4.2作业调度 4.3进程调度 4.4调度算法 4.5实时系统调度方法 处理机调度 在计算机系统中，中央处理机(CPU)是最重要的资源。每一个提交给计算机的任务都必须使用CPU。 CPU管理的主要任务是对处理机时间进行分配, 也就是按照一定的策略将CPU运行时间分配给各个用户以满足用户的要求，同时要考虑到充分利用CPU来提高它的效率。这就是处理机调度的主要功能。 4.1分级调度4.1.1作业的状态及其转换 一个作业从提交给计算机系统到执行结束退出系统，一般都要经历提交、收容、执行和完成4个状态。 作业的状态及其转换 一个作业在其处于从输入设备进入外部存储设备的过程称为提交状态。 收容状态也称为后备状态。输入管理系统不断地将作业输入到外存中对应部分（或称输入井，即专门用来存放待处理作业信息的一组外存分区）。若一个作业的全部信息已全部被输入进输入井，那么，在它还未被调度去执行之前，该作业处于收容状态。 作业的状态及其转换 作业调度程序从后备作业中选取若干个作业到内存投入运行。它为被选中作业建立进程并分配必要的资源，这时，这些被选中的作业处于执行状态。 当作业运行完毕，但它所占用的资源尚未全部被系统回收时，该作业处于完成状态。 4.1.2调度的层次 处理机调度可以分为四级： 高级调度：即作业调度或宏观调度。其任务是对那些提交给系统后被收容的作业, 按照一定策略选择出某些作业, 为其分配内存等必要的资源, 建立与之对应的进程, 并将进程的PCB表放入就绪队列中, 使其具备参与竞争使用CPU的权利。另外，当该作业执行完毕时，还负责回收系统资源。 低级调度：即进程调度或微观调度。其任务是在进入内存并处于就绪队列的进程中, 确定哪个进程真正获得CPU及其使用CPU的时间。用执行指针指向选中进程的PCB表，将它从就绪队列移出并重布现场，使其运行。 调度的层次 处理机调度可以分为四级： 中级调度：将就绪状态细化为内存就绪和外存就绪状态，阻塞状态细化为内存阻塞和外存阻塞状态后，中级调度完成进程在内存与外存之间的对换。其任务是周期性地将那些在内存中暂时不用的进程换出并放到外存，而将那些在外存上需要运行的进程换入到内存。 线程调度：比进程更低一级的调度,对处于执行状态进程分解成的线程进行调度。 注意: 在多道批处理系统中，存在着作业调度和进程调度。 在分时系统和实时系统中，一般不存在作业调度，而只有进程调度、交换调度和线程调度。 这是因为在分时系统和实时系统中，为了缩短响应时间或为了满足用户需求的截止时间，作业不是建立在外存，而是直接建立在内存中。在这些系统中，一旦用户和系统的交互开始，用户马上要进行控制。因而，这些系统中没有作业提交状态和后备状态。它们的输入信息经过终端缓冲区为系统所接收，或者立即处理，或者经交换调度暂存外存中。 4.1.3作业与进程的关系 作业为任务实体，进程是执行实体 作业对应一个以上的进程 作业分解为进程： 首先，系统为一个作业创建一个根进程 然后，根据任务要求，系统或根进程为其创建相应的子进程 最后，为各子进程分配资源和调度各子进程完成作业要求的任务 4.2作业调度 作业调度主要是完成作业从后备状态到执行状态的转变，以及从执行状态到完成状态的转变。 系统如何感知作业? 系统在作业进入后备状态时为作业建立，而在完成状态之后撤销的实体 作业调度(JCB内容回顾) 作业调度 作业调度 调度目标是以下4点： 对所有作业应该是公平合理的； 应使设备利用率尽可能高； 一定时间内尽可能执行更多的作业； 有快的响应时间。 以上四点相互冲突，不可能同时实现，如3和1 考虑多方面因素，调度算法将非常复杂，结果是系统开销增加，资源利用率低下。 作业调度 作业调度性能评价(批处理系统): 不同系统调度性能的衡量标准不同,对于批处理系统，由于主要用于计算，对于作业的周转时间要求较高。因此，作业的平均周转时间或平均带权周转时间，被作为衡量调度算法优劣的标准。 对于分时系统和实时系统来说，外加平均响应时间被作为衡量调度策略优劣的标准。 作业调度 作业调度性能评价: 周转时间： 作业i的周转时间Ti为 Ti=Tei-Tsi (Tei为作业i的完成时间，Tsi为作业的提交时间)对于被测定作业流所含有的n（n=1）个作业来说，其平均周转时间为： 一个作业的周转时间说明了该作业在系统内停留的时间，包含两部分：等待时间Twi ；执行时间Tri ，即： Ti=Twi＋Tri Twi主要指作业i由后备状态到执行状态的等待时间，它不包括作业进入执行状态后的等待时间。 作业调度 作业调度性能评价: 带权周转时间: 作业的周转时间包含了两个部分，即等待时间和执行