第三节实时调度 一、实现实时调度的基本条件 提供必要的信息： 系统处理能力强：采用抢占式调度机制：具有快速切换机制 二、实时调度算法的分类 非抢占式算法：◆抢占式调度算法。 三、常用的几种实时调度算法 最早截止时间优先(EDF)算法：◆最低松弛度优先(LLF)算法。 第四节多处理机系统中的调度 一、多处理器系统(MPS)的类型 紧密耦合MPS和松弛耦合MPS:对称多处理器系统和非对称多处理器系统。 二、进程分配方式 对称MPS中的进程分配方式：非对称MPS中的进程分配方式。 三、进程（线程）调度方式 自调度方式：*#成组调度方式：专用处理器分配方式。 第五节产生死锁的原因和必要条件 一、产生死锁的原因 竞争资源引起进程死锁：进程推进顺序不当引起死锁 二、产生死锁的必要条 三、处理死锁的基本方法 第六节预防死锁的方法 预防死锁 二、系统安全状态 ◆安全状态：安全状态示例：由安全状态向不安全状态的转换。 三、利用银行家算法避免死锁 银行家算法中的数据结构：*银行家算法：*料安全性算法。 第七节死锁的检测与解除 一、死锁的检测 资源分配图：◆死锁定理。 二、死锁的解除 第四章存储管理 (8学时) 1、教学基本要求 (1)了解固定分区分配、动态分区分配、可重定位分区分配的概念与实现，请求 分段存储管理的应用 (2)理解基本分页存储管理与基本分段存储管理方式的实现方法： (3)掌握虚拟存储器的概念与实现，请求分页存储管理的应用，常用页面转换算5 第三节 实时调度 一、实现实时调度的基本条件 提供必要的信息；系统处理能力强；采用抢占式调度机制；具有快速切换机制。 二、实时调度算法的分类 非抢占式算法；*抢占式调度算法。 三、常用的几种实时调度算法 最早截止时间优先（EDF）算法；*最低松弛度优先（LLF）算法。 第四节 多处理机系统中的调度 一、多处理器系统（MPS）的类型 紧密耦合 MPS 和松弛耦合 MPS；对称多处理器系统和非对称多处理器系统。 二、进程分配方式 对称 MPS 中的进程分配方式；非对称 MPS 中的进程分配方式。 三、进程（线程）调度方式 自调度方式；*#成组调度方式；专用处理器分配方式。 第五节 产生死锁的原因和必要条件 一、产生死锁的原因 竞争资源引起进程死锁；进程推进顺序不当引起死锁。 二、产生死锁的必要条件 三、处理死锁的基本方法 第六节 预防死锁的方法 一、预防死锁 二、系统安全状态 *安全状态；安全状态示例；由安全状态向不安全状态的转换。 三、利用银行家算法避免死锁 银行家算法中的数据结构；*银行家算法；*#安全性算法。 第七节 死锁的检测与解除 一、死锁的检测 资源分配图；*死锁定理。 二、死锁的解除 第四章 存储管理 （8 学时） 1、教学基本要求 （1）了解固定分区分配、动态分区分配、可重定位分区分配的概念与实现，请求 分段存储管理的应用； （2）理解基本分页存储管理与基本分段存储管理方式的实现方法； （3）掌握虚拟存储器的概念与实现，请求分页存储管理的应用，常用页面转换算