第三章_处理机调度总汇.ppt

第三章 处理机调度与死锁;处理机调度;;什么是调度;调度实例;调度目标;调度原则;响应时间;周转时间;影响周转时间的调度;截止时间;系统吞吐量;处理机利用率;各类资源的平衡使用;公平性;优先权;处理机调度的类型;处理机调度的层次;作业调度;作业调度模型;作业调度需要考虑的问题;进程调度;进程调度方式;进程调度方式：非抢占方式;进程调度方式：抢占方式;存储对换;处理机调度模型;;先来先服务（FCFS）;先来先服务（FCFS）;先来先服务（FCFS）;先来先服务（FCFS）;短进程（作业）优先算法;短进程（作业）优先算法;短进程（作业）优先算法;短作业（进程）优先算法;时间片轮转法;时间片轮转法;时间片轮转法;时间片的设置;时间片轮转法;时间片轮转法;常用的调度算法（续）;时间片轮转法;时间片轮转法;基于优先级的调度算法;如何设定进程的优先级;静态优先级和动态优先级;动态优先级;动态优先级;剩余时间最短者优先;剩余时间最短者优先;响应比高者优先;响应比高者优先;响应比高者优先;多级反馈队列调度算法;多级反馈队列调度算法;;多级反馈队列调度算法的实施过程;多级反馈队列调度算法;多级反馈队列调度算法;进程调度算法小结;;;交通中的死锁现象;交通中的死锁现象;死锁的例子1;死锁的例子2;死锁的例子2;进程推进顺序和死锁;死锁的定义;死锁产生的原因;竞争资源;可重用资源;剥夺资源和不可剥夺资源;进程对不可抢占资源的使用顺序;进程竞争不可抢占资源可能会发生死锁;可消耗资源;进程竞争可消耗资源可能会发生死锁;资源分配图;进程对资源的各种情况;资源分配图;死锁产生的条件;死锁产生的条件;死锁产生的条件;死锁产生的条件;处理死锁的方法;预防死锁;预防死锁：破坏“互斥”;预防死锁：破坏“请求和保持”;预防死锁：破坏“非剥夺”;预防死锁：破坏“环路等待”;预防死锁：破坏“环路等待”;预防死锁：破坏“环路等待”;避免死锁;安全状态和不安全状态;安全状态和不安全状态;安全状态的实例;安全状态的实例;不安全状态的实例;不安全状态的实例;安全状态可以向不安全状态转换;避免死锁：银行家算法;初始状态;安全状态;不安全状态;银行家算法;银行家算法;银行家算法的数据结构;银行家算法的数据结构;银行家算法;③ 系统试探把要求的资源分配给进程Pi，并修改下面数据结构中的数值。 Available=Available – Requesti Allocationi = Allocationi + Requesti Needi = Needi – Requesti ④系统执行安全性算法，检测此次资源分配后，系统是否处于安全状态。若安全，才正式将资源分给进程Pi；否则，将试探分配作废，恢复资源状态，让Pi等待。;安全性算法;安全性算法;银行家算法示例;银行家算法示例;银行家算法示例;银行家算法示例;银行家算法;检测并解除死锁;简化资源分配图;死锁定理;解除死锁;最小代价原则;例题;例题;;;