第4章节调度与死锁.ppt

4 处理机调度与死锁 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4.1调度的基本概念 处理机调度实际上是处理机分配问题。在多道程序系统中，一个作业被提交后，必须经过处理机调度后，方能获得处理机而执行。在批处理系统中，处于执行状态下的作业一般包含多个进程；在分时系统中，同时有多个终端进程；而在单处理机系统中，每一时刻只能有一个进程占有处理机。因此，如何从众多的就绪进程中挑选一个进程，使之得到处理机而执行呢？这就需要有一定的方法和策略为这些进程分配处理机 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1．作业的概念 在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次业务处理的全部工作为一个作业。例如：用语言编制一个程序，系统要完成如下工作：①编辑、②编译、③链接、④执行。以上几个步骤的总和就是一个作业 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 一般来说，作业是比进程还大的一个概念，一个作业通常包含多个计算步骤，作业中一个相对独立的处理步骤称为一个作业步。各个作业步是相对独立又相对关联的，一般来说，每一步产生下一个作业步的输入文件 作业由程序、数据和作业说明书组成。系统通过作业说明书控制文件形式的程序和数据，使之执行和操作。而且，在批处理系统中，作业是抢占内存的基本单位。也就是说，批处理系统以作业为单位把程序和数据调入内存以便执行 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 一个作业至少包含一个程序。作业中包含的程序和数据完成用户所要求的业务处理工作。作业说明书则体现用户的控制意图。通过作业说明书，在系统中将生成一个称为作业控制块（JCB）的表格。该表格登记该作业所要求的资源情况、预计执行时间和执行优先级等。从而操作系统通过该表了解到作业的要求，并分配资源和控制作业中程序和数据的编译、链接、装入和执行等。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2．作业的状态 与进程的状态变换类似，一个作业从进入系统到运行结束，一般要经过三个阶段，对应有“后备”、“执行”、“完成”三个状态 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. （1）后备状态 用户通过某种输入设备将作业从外部输入到外存中的过程称为提交过程。当作业的全部信息进入外存之后，系统为之建立一个作业控制块，标志着作业的生命周期开始。在作业提交完成，未开始运行之前这一阶段，作业处于后备状态。外存中所有的后备作业组成一个后备队列，等待作业调度程序选中 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. （2）执行状态 当一个位于后备队列的作业被作业调度选中调入内存，直到作业的功能完成这一阶段，作业处于执行状态。需要指出的是，从宏观上看，作业处于执行状态，但是由于作业的主进程又可以建立若干子进程，同时，作业调度程序可以在一段时间内选中多个作业投入运行，所以，从微观上看，在某一时刻，到底由哪一个作业的哪一个进程在处理机上执行，则由进程调度程序决定 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 A