操作系统chapter3汇.ppt

第三章 处理机调度与死锁 3.1 处理机调度的层次 3.2调度队列模型和调度准则 3.3调度算法 3.4实时调度 3.5 产生死锁的原因和必要条件 3.6 预防死锁的方法 3.7 死锁的检测和解除 3.1 处理机调度的层次 在多道程环境下，进程数目往往多于处理机数目，致使它们争用处理机。这就要求系统能按某种算法，动态地把处理机分配给就绪队列中的一个进程，使之执行。分配处理机的任务是由进程调度程序完成的。它是操作系统设计的中心问题之一。 进程调度要解决的问题 WHAT：按什么原则分配CPU —进程调度算法 WHEN：何时分配CPU —进程调度的时机 HOW： 如何分配CPU —CPU调度过程（进程的上下文切换） 3.1 处理机调度的层次 处理机是计算机系统中的重要资源 处理机调度算法对整个计算机系统的综合性能指标有重要影响 可把处理机调度分成三个层次： 高级调度 中级调度 低级调度 3.1.1　高级调度 高级调度又称为作业调度或长程调度。长程调度决定哪些作业可参与竞争CPU和其他资源，即决定给哪个作业分配一台虚拟处理机，它的调度对象是作业，它是处理机的宏观调度。 1．作业和作业步 (1)作业(Job)。它不仅包含了通常的程序和数据，而且还应配有一份作业说明书，系统根据该说明书来对程序的运行进行控制。在批处理系统中，是以作业为基本单位从外存调入内存的。 1．作业和作业步 (2) 作业步(Job Step)。通常，在作业运行期间，每个作业都必须经过若干个相对独立，又相互关联的顺序加工步骤才能得到结果，我们把其中的每一个加工步骤称为一个作业步，各作业步之间存在着相互联系，往往是把上一个作业步的输出作为下一个作业步的输入。 1．作业和作业步 (3) 作业流。若干个作业进入系统后，被依次存放在外存上，这便形成了输入的作业流；在操作系统的控制下，逐个作业进行处理，于是便形成了处理作业流。 2．作业控制块JCB(Job Control Block) 每个作业进入系统时由系统为其建立一个作业控制块JCB（Job Control Block)，其中保存了系统对作业进行管理和调度所需的全部信息. 通常包含的内容有：作业标识、用户名称、用户帐户、作业类型、作业状态、调度信息、资源需求、进入系统时间、开始处理时间、作业完成时间、作业退出时间、资源使用情况等。 3.作业调度 作业调度的主要功能是根据作业控制块中的信息，审查系统能否满足用户作业的资源需求，以及按照一定的算法，从外存的后备队列中选取某些作业调入内存，并为它们创建进程、分配必要的资源。然后再将新创建的进程插入就绪队列，准备执行。因此，有时也把作业调度称为接纳调度(Admission Scheduling)。 3．作业调度 作业调度的主要任务是完成作业从后备状态到执行状态和从执行状态到完成状态的转变。 作业调度功能： 1.记录已进入系统的各作业的情况（JCB，Job Control Block）； 2.按一定的调度算法，从后备作业中选择一个或几个作业进入系统内存； 3.为被选中的作业创建进程，并且为其申请系统资源； 4.作业结束后作善后处理工作。 3．作业调度 每次执行作业调度时，都须做出以下两个决定 　1) 决定接纳多少个作业 作业调度每次要接纳多少个作业进入内存，取决于多道程序度(Degree of Multiprogramming)， 　2) 决定接纳哪些作业 应将哪些作业从外存调入内存，这将取决于所采用的调度算法。 作业与进程的关系 每一个作业将动态地转换成了一组运行实体——进程组，并由此来完成该作业所需要完成的一系列加工步骤，当作业所对应的进程完成时，作业便进入了完成状态，整个作业也就完成了。 3.1.2 低级调度 通常也把低级调度称为进程调度或短程调度，它所调度的对象是进程(或内核级线程)。进程调度是最基本的一种调度，在多道批处理、分时和实时三种类型的OS中，都必须配置这级调度。 1．低级调度的功能 低级调度的任务是控制协调进程对CPU的竞争,按一定的调度算法决定就绪队列中的哪个进程应获得处理机，然后再由分派程序执行把处理机分配给该进程的具体操作。 (1) 保存处理机的现场信息。 (2) 按某种算法选取进程。 (3) 把处理器分配给进程。 2．进程调度中的三个基本机制 为了实现进程调度，应具有如下三个基本机制： (1) 排队器。将系统中所有的就绪进程按照一定的方式排成一个或多个队列，以便调度程序能最快地找到它。 (2) 分派器。分派器把由进程调度程序所选定的进程，从就绪队列中取出该进程，然后将处理机分配给它 (3) 上下文切换机制。当对处理机进行切换时，会发生两对上下文切换操作。 3．进程调度方式