第8讲第3章节处理机调度与死锁.pptVIP

第8讲 教学目的：熟悉处理机调度层次；了解调 度队列模型；了解调度准则。 教学重点：掌握处理机调度的三个层次； 理解调度队列模型；理解选择调度方式和调度 算法的准则。 教学难点：处理机调度的三个层次。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 第三章 处理机调度与死锁 3.1 处理机调度的层次 3.2 调度队列模型和调度准则 3.3 调度算法 3.4 实时调度 3.5 产生死锁的原因和必要条件 3.6 预防死锁的方法 3.7 死锁的检测与解除 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3.1 处理机调度的层次 3.1.1 高级调度(High Scheduling) （作业调度、宏观调度、长程调度） 根据某种算法，把外存上处于后备队列中的那些作业调入内存。它的调度对象是作业。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 1. 作业与作业步 (1)作业(Job) (2)作业步(Job Step) (3)作业流 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2. 作业控制块JCB(Job Control Block) (1)为了管理和调度作业，在多道批处理系统中为每个作业设置了一个作业控制块，它是作业在系统中存在的标志，其中保存了系统对作业进行管理和调度所需的全部信息。 (2)作业控制块中包含的内容。 (3)每当作业进入系统时，系统便为每个作业建立一个JCB。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3. 作业调度(接纳调度)(Admission Scheduling) (1)作业的主要功能 (2)在每次执行作业调度时，都须做出以下两个决定。 ①接纳多少个作业 ； ②接纳哪些作业。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 3.1.2 低级调度(Low Level Scheduling) （进程调度、微观调度、短程调度） 1.低级调度的主要功能 (1)保存处理机现场信息； (2)按某种算法选取进程； (3)把处理器分配给进程。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 2.低级调度中的三个基本机制 (1)排队器； (2)分派器(分派程序)； (3)上下文切换机制。 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. (1) 非抢占方式(Non-preemptive Mode) 在采用非抢占调度方式时，可能引起进程调度的因素可归结为这样几个： ①正在执行的进程执行完毕， 或因发生某事件而不能再继续执行；