第四章节处理机调度与死锁.pptVIP

第四章 处理机调度与死锁 本章主要内容 4.1 　调度的基本概念 4.作业的状态及其转换 4.1.2　分级调度 4.2　调度算法 4.3　实时调度算法 4.4　多处理机调度 4.5　死锁 4.6　解决死锁的方法 4.6.3 死锁的检测与恢复 跳转到第一页 　　操作系统的性能在很大程度上取决于处理机调度性能的好坏，因而，处理机调度便成为操作系统设计的中心问题之一。 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. 4.1　调度的基本概念 4.2　调度算法 4.3　实时调度算法 4.4 多处理机调度 4.5　死锁 4.6 解决死锁问题的方法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4.1.1 　作业的状态及概念 1.作业：在一次应用业务处理过程中，从输入开始到输出结束，用户要求计算机所做的有关该次业务处理的全部工作为一个作业。 如：用语言编制一个程序，系统完成如下工作：①编辑 ②编译 ③链接 ④执行 以上几个步骤总和就是一个作业。 3.作业的组成：由程序、数据和作业说明书组成。 微机中：批处理文件或SHELL程序方式编写作业说明书。 2.作业步：作业步是在一个作业的处理过程中，计算机相对独立的工作。 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. 4.1.3 进程调度的功能和时机 4.1.4 调度原则与性能衡量 周转时间： 平均周转时间： 平均带权周转时间： 作业调度、中级调度、进程调度 、线程调度 CPU周期；调度方式：剥夺方式和非剥夺方式 公平、有效、高吞吐量、及时响应、支持优先 响应时间、截止时间 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4.2.1 先来先服务FCFS( First-come-First-Serverd) 作业号 1 2 3 4 平均周转时间T＝10.75(ms)；平均带权周转时间W＝4.7(ms)。 到达时刻 0 1 5 10 运行时间 10 5 1 2 开始时间 0 10 15 16 完成时间 10 15 16 18 周转时间 10 14 11 8 带权周转时间 1 2.8 11 4 优点：实现简单，有利于长作业和CP