《计算机操作系统》ppt课件教案 第3章 处理机调度与死锁.ppt

Chapter3 处理机调度与死锁;§3.1 处理机调度的基本概念;§3.1.1 高级、中级和低级调度;高级调度(续);低级调度;低级调度(续);低级调度(续2);低级调度（续3） ;低级调度（续4）;中级调度;三种调度总结;§3.1.2 调度队列模型;具有高级和低级调度的调度队列模型;同时具有三级调度的调度队列模型;§3.1.3 选择调度方式和调度算法的若干准则;选择调度方式和调度算法的若干准则（续）;§3.2 调度算法;§3.2.1 FCFS和短作业(进程)优先调度算法;先来先服务调度算法之例一;先来先服务调度算法之例一（续）;先来先服务调度算法之例二;先来先服务调度算法总结;短作业(进程)优先调度算法;SJF(SPF)优先调度算法之例(非抢占式);SJF(SPF)优先调度算法之例(抢占式);SJ(P)F调度算法缺点;§3.2.2 高优先权优先调度算法;Windows 2000支持32级线程优先级;算法分类;优先权的确定;优先权分类;优先权分类(续);高响应比优先调度算法;高响应比优先调度算法（续）;高响应比优先调度算法（续2）;§3.2.3 基于时间片的轮转调度算法;多级反馈队列调度算法;多级反馈队列调度算法(续);多级反馈队列调度算法(续2);多级反馈队列调度算法(续3);多级反馈队列调度算法性能;§3.3 实时调度 ;§3.3.1 实现实时调度的基本条件;实现实时调度的基本条件（续）;§3.3.2 实时调度算法的分类;抢占式调度算法;常用的几种实时调度算法;§3.4 多处理机系统中的调度;MPS分类（续）;进程分配方式 ;进程（线程）调度方式 ;进程(线程)调度方式(续);§3.5产生死锁的原因和必要条件;死锁（Deadlocks） ;死锁(Deadlocks)(续) ;死锁的定义;死锁的例子;死锁的一些结论;§3.5.1 产生死锁的原因;竞争资源引起进程死锁;竞争资源引起进程死锁(续);进程推进顺序不当引起死锁;§3.5.2 产生死锁的必要条件;产生死锁的必要条件(续);§3.5.3 处理死锁的基本方法;处理死锁的方法(续);§3.6.1 预防死锁 ;预防死锁（2） ;预防死锁（3） ;预防死锁（4） ;§3.6.2 死锁的避免;A申请;;安全状态与不安全状态;安全状态之例;银行家算法;银行家算法所用的数据结构;安全算法;进程Pi请求资源算法;银行家算法的例子;银行家算法的例子（续）;§3.6.1 死锁的检测与解除;资源分配图;资源分配图（2）;资源分配图（3）;资源分配图（4）;资源分配图化简;死锁的解除;本章总结; 本章结束