操作系统-处理机调度.pptVIP

第四章 处理机调度 4.1 分级调度 (4.1.2调度的层次) 作业调度(一级调度，宏调度) 进程调度(二级调度，微调度) 交换调度(中级调度) 线程调度 图4.1 作业的状态及其转换 第四章 处理机调度 4.1 .1作业的状态及转换 作业一般都要经历提交、收容、执行和完成等4个状态。 4.1.3 作业和进程的关系 作业是用户需要计算机完成某项任务时要求计算机所作工作的集合。进程是已提交完毕程序的执行过程的描述，是资源分配的基本单位。区别与关系： (1) 作业是用户向计算机提交任务的任务实体。在用户向计算机提交作业之后，系统将它放入外存中的作业等待队列中等待执行。而进程则是完成用户任务的执行实体，是向系统申请分配资源的基本单位。任一进程，只要它被创建，总有相应的部分存在于内存中。 (2) 一个作业可由多个进程组成。且必须至少由一个进程组成，但反过来不成立。 (3) 作业的概念主要用在批处理系统中。而进程的概念则用在几乎所有的多道系统中。 4.2作业调度 4.2.1作业调度的功能 1、通过作业控制块JCB(如图4.2)记录系统中各作业的情况。 2、从后备队列中选出一个或几个作业进入内存。 3、为选中的作业做好执行前的准备工作，如分配必要的资源并建立相应的进程。 4、作业执行结束后做好善后工作，如收回资源、撤销作业控制块等。 图4.3 作业调度中状态的转换过程 4.2.2 作业调度目标与性能衡量 这里先介绍调度目标。 一般来说，调度目标主要是以下4点： (1) 对所有作业应该是公平合理的； (2) 应使设备有高的利用率； (3) 每天执行尽可能多的作业； (4) 有快的响应时间。 由于这些目标的相互冲突，任一调度算法要想同时满足上述目标是不可能的。 1. 周转时间： 作业i的周转时间Ti为 Ti=Tei-Tsi 其中Tei为作业i的完成时间，Tsi为作业的提交时间。 对于被测定作业流所含有的n（n=1）个作业来说，其平均周转时间为： 一个作业的周转时间说明了该作业在系统内停留的时间，包含两部分：等待时间；执行时间，即： Ti=Twi＋Tri 这里，Twi主要指作业i由后备状态到执行状态的等待时间，它不包括作业进入执行状态后的等待时间。 2. 带权周转时间 作业的周转时间包含了两个部分，即等待时间和执行时间。为了更进一步反映调度性能，使用带权周转时间的概念。带权周转时间是作业周转时间与作业执行时间的比： Wi=Ti/Tri 对于被测定作业流所含有的几个作业来说，其平均带权周转时间为： 对于分时系统，除了要保证系统吞吐量大、资源利用率高之外，还应保证有用户能够容忍的响应时间。因此，在分时系统中，仅仅用周转时间或带权周转时间来衡量调度性能是不够的。 3. 响应时间 　　响应时间是用户从提交一个请求开始直到在屏幕上显示出结果或显示正在处理的提示信息为止的这段时间间隔。 不同场合对响应时间的要求 　（１）分时系统和实时信息处理系统类似，响应时间都以人所能接受的等待时间来确定，通常是3～5秒钟，否则分时系统的用户就没有独占计算机的感觉，实时信息处理系统的终端用户就没有及时处理的感觉。 　（２）对实时控制系统，响应时间要求有很大的差别，它是以控制对象所要求的开始截止时间或完成截止时间来确定，一般为秒级、毫秒级、甚至有的要低于100微秒。 4.2.3 (4.4)作业调度算法 1、先来先服务 2、短作业优先 3、小作业优先 4、响应比高者优先 作业等待时间+估计运行时间 估计运行时间 4.3 进程调度 4.3.1进程调度的功能 1、由PCB记录系统中进程的执行情况。 2、选择占有处理机的进程。 3、进行进程上下文切换。 上下文切换: 进程调度是由进程调度程序实现的，它的主要任务是： 1)保护离开CPU的那个进程的现场。 2)按照一定的算法，从就绪进程中选一个进程，准备把CPU分配给它。 3)恢复选中进程的现场。 4.3.2何时调度 每当CPU有空的时候，就要重新调度。CPU有空是指： 1、正在执行的进程正常结束。 2、执行中的进程因阻塞原语而阻塞。 3、执行中的进程调用了P操作。 4、执行中的进程提出IO请求。 5、分时系统中时间片用完。 6、执行完系统调用。 7、就绪队列中的进程优先级发生变化。 4.3.3 进程调度性能评价 进程调度虽然是系统内部的低级调度，但进程调度的优劣直接影响作业调度的性能。 进程调度性能的衡量方法可分为定性和定量两种。 在定