操作系统原理课件 第六节 处理机管理.pptVIP

第六章 处理机管理 6.1 处理机的二级调度 宏观上：作业调度 微观上：进程调度 6.1 处理机的二级调度 作业、作业状态及转移 在批处理系统中一个用户程序的执行的全过程称为一个作业，当作业提交给计算中心（或机房）后，由机房工作人员录入到存储设备上（如磁带、磁盘等），然后，由作业调度程序按某种调度策略将作业调入计算机系统执行，执行完成后，由作业调度程序做作业的善后处理工作，至此一个作业完成。 6.1 处理机的二级调度 我们把上述对作业的操作归纳成四种状态： 1、提交状态 用户将自己的程序和数据放在输入设备上，等待； 2、后备状态 系统响应用户的要求，将作业带领到直接存取的后援存储器中，等待调度； 3、执行状态 从作业计算开始，到计算完成为止，该作业处于执行状态。 4、完成状态 从作业计算完成开始，到善后处理完毕退出系统为止，称为作业完成状态。 6.2 作业调度6.2.1作业调度的功能 作业调度的主要任务是完成作业从后备状态到执行状态和从执行状态到完成状态的转变。 作业调度功能： 1.记录已进入系统的各作业的情况（JCB，Job Control Block）； 2.按一定的调度算法，从后备作业中选择一个或几个作业进入系统内存； 3.为被选中的作业创建进程，并且为其申请系统资源； 4.作业结束后作善后处理工作。 6.2 作业调度 6.2.2 作业控制块（JCB，Job Control Block） 每个作业进入系统时由系统为其建立一个作业控制块JCB（Job Control Block)，它是存放作业控制和管理信息的数据结构，主要信息见右图。 6.2 作业调度 6.2.3 调度性能的衡量 作业调度算法规定了从后备作业中选择作业进入系统内存的原则，这些原则的性能如何，就是本节所讨论的问题。 一、确定调度算法时应考虑的因素 1.应与系统的整体设计目标一致 2.考虑系统中各种资源的负载均匀 3.保证作业的执行 4.对一些专用资源的使用特性的考虑 6.2 作业调度 6.2.3 调度性能的衡量 二、调度性能的衡量 通常采用平均周转时间和平均带权周转时间 作业的周转时间： ti = tci-tsi ti:作业周转时间 tci：作业完成时间 tsi: 作业提交时间 6.2 作业调度 6.2.3 调度性能的衡量 6.2 作业调度 6.2.4 先来先服务调度算法和短作业优先调度算法 先来先服务调度算法： 先来先服务算法是按作业来到的先后次序进行调度的，换句话说，调度程序每次选择的作业是等待时间最久的，而不管作业的运行时间的长短。这种调度算法突出的优点是实现简单，效率较低，在一些实际的系统和一般应用程序中采用这种算法的较多。 6.2 作业调度 6.2.4 先来先服务调度算法和短作业优先调度算法 短作业优先调度算法： 短作业优先调度算法考虑作业的运行时间，每次总是选择一个运行时间最短的作业调入内存（系统）. 在一般情况下这种调度算法比先来先服务调度算法的效率要高一些。实现相对先来先服务调度算法要困难些，如果作业的到来顺序及运行时间不合适，会出现饿死现象，例如，系统中有一个运行时间很长的作业JN，和几个运行时间小的作业，然后，不断地有运行时间小于JN的作业的到来，这样，作业JN就得不可调度而饿死。另外，作业运行的估计时间也有问题。 6.2 作业调度 6.2.4 先来先服务调度算法和短作业优先调度算法 6.2 作业调度 6.2.5 其它几种调度算法 响应比高者优先调度算法： 先来先服务和短作业优先算法都有其片面性，先来先服务调度算法只考虑作业的等待时间，而忽视了作业的运行时间，短作业优先算法则相反，只考虑了作业的运行时间，而忽视了作业的等待时间。响应比高者优先调度算法是介于这两种算法之间的一种折中的算法。 6.2 作业调度 6.2.5 其它几种调度算法 响应比高者优先调度算法 这样算法从理论上讲是比较完备的，但作业调度程序要统计作业的等待时间，使用用户的估计的运行时间，并要作浮点运算（这是系统程序最忌讳的）浪费大量的计算时间，这是系统程序所不允许的。 6.2 作业调度 6.2.5 其它几种调度算法 优先数调度算法 优先数调度算法是综合考虑各方面的因素（作业等待时间、运行时间、缓急程度，系统资源使用等），给每个作业设置一个优先数，调度程序总是选择一个优先数最大（或者最小）的作业调入（系统）内存。这种算法实现的困难在于如何综合考虑，这些因素之间的关系怎样处理。 6.2 作业调度 6.2.5 其它几种调度算法 均衡调度算法 均衡调度算法就是一种更为理想化的调度算法，如何实现就更困难，并且算法本身的开销有时会远大于先来先服务和短作业优先调度算法，这也是这两种算法被众多系