《操作系统》课件4.ppt

第4章 处理机调度 4.1 分级调度 4.2 作业调度 4.3 进程调度 4.4 调度算法 4.5 实时系统调度方法 4.1.1 作业的状态及其转换 4.1.2 调度的层次(1) 处理机调度问题实际上也是处理机的分配问题，那些作业的那些进程可以参加竞争处理机呢？ 显然，只有那些参与竞争处理机所必需的资源(内存、外设及有关数据结构等)都已得到满足的进程才能享有竞争处理机的资格；这时，进程处于内存就绪状态。 在进程有资格竞争处理机之前，作业调度程序必需先调用存储管理、外设管理程序，并按一定的顺序和策略从输入井中选择几个处于后备作业状态的作业，为它们分配内存等资源和创建进程，以使它们获得竞争处理机的资格。 4.1.2 调度的层次(2) 另外，处于执行状态下的作业一般包括几个进程，而单个处理机系统中，每一时刻只能有一个进程占有处理，而其它进程就只能处于准备抢占处理机的就绪状态或者等待得到某种新资源的等待状态。 为了提高资源的利用率，在有些操作系统中把一部分在内存中处于就绪状态或者等待状态而在短时期内又得不到执行的进程、作业换出内存，以让其它作业得进程竞争处理机。 这样，在外存中，除了处于后备状态的作业外，还存在有处于就绪状态而等待得到内存的作业，这就需要有一定的方法和策略为这部分作业分配空间。 4.1.2 调度的层次(4) 4.1.2 调度的层次(3) 4.2 作业调度 作业调度：按照某种调度算法从外存后备作业队列中选取若干作业，使其进入内存，完成从后备状态到运行状态的转变；以及从执行状态到完成状态的转变。 作业调度程序功能： - 按照某一算法选取后备作业队列中的一组作业 - 调用存储管理、设备管理程序，审查系统能否满足用户作业的资源要求 - 为选中作业分配资源，建立进程 - 作业运行结束后，进行善后处理 批处理作业的控制 当作业为执行态时，作业调度程序为其建立一作业控制进程, 由该进程控制作业运行 作业控制进程：主要负责控制作业的运行，具体解释执行作业说明书的每一个作业步，并创建子进程来完成相应步骤 一个作业步的处理： 建立子进程 为其申请资源(内存、外存和外设等) 访问该作业的JCB 释放占有资源 撤消子进程等 作业从后备状态到执行状态 作业从执行状态到完成状态 作业调度算法设计目标 单位时间内运行尽可能多的作业 使处理机尽可能保持“忙碌” 使各种I/O设备得以充分利用 对所有的作业都是公平合理的 衡量调度策略的指标 周转时间：是指将一个作业提交给计算机系统后到该作业的结果返回给用户所需要的时间。 吞吐率：是指在给定的时间内一个计算机系统所完成的总工作量。 响应时间：则是指从用户向计算机发出一个命令到计算机把相应的执行结果返回给用户所需要的时间(分时系统尤为重要)。 设备利用率：主要指输入输出设备的使用情况，在有些要求I/O处理能力强（如管理信息系统）的系统中，高的设备利用率也是一个衡量调度策略好坏的重要指标。 设计调度算法时应考虑的因素 要设计一个理想的调度算法是一件十分困难的事在实际系统中，应考虑： 调度算法应与系统设计目标保持一致 注意系统资源均衡使用 保证提交的作业在截止时间内完成 设法缩短作业平均周转时间 在实际系统中，调度算法往往折衷考虑，大多数操作系统都采用比较简单的调度算法。 调度算法性能的衡量-作业平均周转时间 假定某一作业进入输入井的时间(作业提交时间)为Tsi 它被选中执行，得到计算结果的时间为Tei 它的作业周转时间为Ti= Tei- Tsi 则作业平均周转时间为： T＝（ ）× 其中，n为被测定作业流中的作业数(n=1) 一个作业的周转时间说明了该作业在系统内停留的时间包含两部分：一是等待时间；二为执行时间 Ti = Twi + Tri 这里Twi指作业i由后备状态到执行状态的等待时间， Tri指作业i的执行时间。 调度算法性能的衡量-平均带权周转时间 作业的周转时间包含了两个部分，即等待时间和执行时间。为了更进一步反映调度性能，使用带权周转时间的概念。 带权周转时间是作业周转时间与作业执行时间的比： Wi = Ti/Tri 平均带权周转时间为: W = 对于批处理系统，由于主要用于计算，对于作业的周转时间要求较高。因此，作业的平均周转时间或平均带权周转时间，被作为衡量调度算法优劣的标准。但是，对于分时系统和实时系统来说．外加平均响应时间被作为衡量调度策略优劣的标准。 常见的批处理作业调度算法 先来先服务算法(FCFS：First Come First Serve) 最短作业优先算法(SJF：Shorte