第4章节调度与死锁1.pptVIP

第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. 调度的层次 又称作业调度、宏观调度 任务：决定将外存上后备队列中的哪些作业调入内存。 调度工作决定 接纳多少作业：取决于多道的程度，即内存允许放多少个作业。 接纳哪些作业：有调度算法决定。 适用于批处理系统 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. 调度的层次 又称对换程序 主要作用：内存和外存对换区之间进行进程对换，以解决内存紧张问题。 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. 进程调度时机 ●进程退出 ●进程阻塞 ● 肯定发生进程调度： ● 可能发生进程调度： ●新进程创建 ●中断发生 ●时钟中断 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. 周转时间定义 ●周转时间Ti ●平均周转时间 ●带权周转时间 ●平均带权周转时间 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. ●先来先服务调度算法 ●短作业（进程）优先调度算法 ●时间片轮转调度算法 ●优先权调度算法 ●多级反馈队列 …… ● 4.2 调度算法 Evaluation only. Created with Aspose.