第三章处理机调度与死锁详解.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);多级反馈队列调度算法性能;习题;作业号;FCFS：;RR;SJF;非剥夺优先权算法;§3.3 实时调度 ;§3.3.1 实现实时调度的基本条件;实现实时调度的基本条件（续）;§3.3.2 实时调度算法的分类;抢占式调度算法;常用的几种实时调度算法;例题：抢占式调度用于周期实施任务;;§3.5产生死锁的原因和必要条件;死锁的定义;死锁的一些结论;§3.5.1 产生死锁的原因;竞争资源引起进程死锁;竞争资源引起进程死锁(续);§3.5.2 产生死锁的必要条件;产生死锁的必要条件(续);§3.5.3 处理死锁的基本方法;处理死锁的方法(续);§3.6.1 预防死锁 ;预防死锁（2） ;预防死锁（3） ;预防死锁（4） ;§3.6.2 死锁的避免;安全状态之例;银行家算法;银行家算法所用的数据结构;安全算法;进程Pi请求资源算法;银行家算法的例子;银行家算法的例子（续）;§3.6.1 死锁的检测与解除;资源分配图（3）;死锁的解除;有5个进程P1、P2、P3、P4、P5共用三类资源A(17个)、B(5个)、C(20个)，T0时刻系统状态如下： 请问 (1)T0时刻是否为安全状态，若安全请给出安全系列。? (2)T0时刻，P2:Request(0,3,4)，能否分配，为什么？? (3)在(2)的基础上P4：Request(2,0,1)，能否分配，为什么？?(4)、在(3)的基础上P1：Request(0,2,0)，能否分配，为什么？ ;;本章总结