第章 调度与死锁.ppt

第4章 调度与死锁 本章主要介绍进程的调度和安全问题。 多道程序系统中，有多道程序同时存在，也对应着多道进程同时存在。如何把处理器分配给争夺处理器资源的进程，如何在多个进程中选择某个进程运行，这就是进程调度要解决的问题。计算机系统的运行性能，如吞吐量的大小、周转时间、响应时间等，很大程度上取决于进程调度。 进程管理作为操作系统的核心，其可靠性和安全性直接影响到计算机系统的可用性。由于设计问题，多个进程争夺资源时可能造成大的死锁就是进程安全需要解决的主要问题。 §4.1 调度的类型和模型（1） 进程调度按调度的层次分为：高级、中级、低级调度；按OS的类型分：批处理调度、分时调度、实时调度、多处理机调度。 §4.1 调度的类型和模型（2） §4.1 调度的类型和模型（3） §4.1 调度的类型和模型（4） §4.1 调度的类型和模型（5） §4.1 调度的类型和模型（6） §4.1 调度的类型和模型（7） §4.1 调度的类型和模型（8） §4.1 调度的类型和模型（9） §4.1 调度的类型和模型（10） §4.1 调度的类型和模型（11） §4.2 调度算法（1） 进程调度的实质是一种资源分配；调度算法是指：根据系统的资源分配策略所规定的资源分配算法 。 §4.2 调度算法（2） §4.2 调度算法（3） §4.2 调度算法（4） §4.2 调度算法（5） §4.2 调度算法（6） §4.2 调度算法（7） §4.2 调度算法（8） §4.2 调度算法（9） §4.2 调度算法（10） §4.2 调度算法（11） §4.2 调度算法（12） §4.2 调度算法（13） §4.2 调度算法（14） §4.3 实时系统中的调度（1） §4.3 实时系统中的调度（2） §4.3 实时系统中的调度（3） §4.3 实时系统中的调度（4） §4.3 实时系统中的调度（5） §4.4 多处理机调度（1） §4.4 多处理机调度（2） §4.4 多处理机调度（3） §4.4 多处理机调度（4） §4.4 多处理机调度（5） §4.4 多处理机调度（6） §4.4 多处理机调度（7） §4.4 多处理机调度（8） §4.6 死锁的基本概念（1） 死锁（Deadlock），是指多个进程因竞争资源而造成的一种僵局，若无外力作用，这些进程都将水远不能再向前推进。 §4.6 死锁的基本概念（2） §4.6 死锁的基本概念（3） §4.6 死锁的基本概念（4） §4.6 死锁的基本概念（5） §4.6 死锁的基本概念（6） §4.6 死锁的基本概念（7） §4.7 死锁的预防和避免（1） 死锁的预防是通过使四个必要条件中的第二、三、四条件之一不能成立的方式来预防死锁的发生 。 §4.7 死锁的预防和避免（2） §4.7 死锁的预防和避免（3） §4.7 死锁的预防和避免（4） 总的说来，预防死锁都是施加了较强的限制条件，而使实现简单，但却严重地损害了系统的性能。而避免死锁的方法，所施加的限制条件较弱，有可能获得令人满意的系统性能。 §4.7 死锁的预防和避免（5） §4.7 死锁的预防和避免（6） §4.7 死锁的预防和避免（7） §4.7 死锁的预防和避免（8） §4.7 死锁的预防和避免（9） §4.7 死锁的预防和避免（10） §4.7 死锁的预防和避免（11） §4.7 死锁的预防和避免（12） §4.8 死锁的检测与解除（1） 若系统为进程分配资源时不采取任何限制性措施，则系统必须提供检测和解除死锁的手段。为此，系统必须： 保存有关资源的请求和分配信息； 提供一种算法来检测系统是否已进入死锁状态。 §4.8 死锁的检测与解除（2） §4.8 死锁的检测与解除（3） §4.8 死锁的检测与解除（4） §4.8 死锁的检测与解除（5） 第4章 小结 在OS中存在着多种情况的调度，其方式、原因和算法都有所不同。一般分为低级（进程）调度、高级（作业）调度和中级调度，进程调度可由缺乏资源、时间片到、外部中断、进程结束等因素引起，所依赖的数据结构通常是调度队列和多个等对队列，其结构与调度算法密切相关。计算机系统的运行性能，如吞吐量的大小、周转时间、响应时间等，很大程度上取决于进程调度。 进程管理是OS的核心，其安全性主要指进程的死锁问题。产生死锁的主要原因是因为系统资源不足、资源分配不当和进程推进的顺不合适等；产生死锁的必要条件由四个：