03-处理机调度和死锁.pptxVIP

第三章 处理机调度与死锁;3.1处理机调度的层次和调度算法的目标;一、处理机调度的层次;1、高级调度;2、低级调度;3、中级调度;;二、处理机调度算法的目标;1、处理机调度算法的共同目标;2、批处理系统的目标;3、分时系统的目标;4、实时系统的目标;3.2 作业与作业调度;1.作业和作业步;2. 作业控制块;3. 作业运行的三个阶段和三种状态;二、作业调度的主要任务;三、先来先服务和短作业优先调度算法;FCFS实例;SJF算法;四、优先级和高响应比优先调度算法;1、优先级调度算法;2、高响应比优先调度算法;3.3 进程调度;一、进程调度的任务、机制和方式;二、轮转调度算法;1.基本思想;2. 进程切换的时机;3. 时间片大小的确定;图3-5 q=1和q=4时的进程运行情况;图3-6 q=1和q=4时进程的周转时间;三、优先级调度算法;1. 优先权调度算法的类型;2. 优先权的类型;3. 高响应比优先调度算法;四、多级队列调度算法;五、多级反馈队列调度算法;六、基于公平原则的调度算法;1. 保证调度算法;2. 公平分享调度算法;3.4 实时调度;一、实现实时调度的基本条件;1、提供必要的信息;2、系统处理能力强;3、采用抢占式调度机制;4、具有快速切换机制;二、实时调度算法的分类;三、常用的几种实时调度算法;1.最早截止时间优先算法;1)非抢占式调度方式用于非周期实时任务;2)抢占式调度方式用于周期实时任务;2. 最低松弛度优先;实例;实例续;四、优先级倒置;1. 优先级倒置的形成;2. 优先级倒置的解决方法;补充材料：多处理机系统中的调度;一、多处理器系统的类型;1、紧密耦合MPS和松散耦合MPS;2、多处理器系统;二、进程分配方式;1、对称多处理器SMP系统中的进程分配方式;1)静态分配;2)动态分配;3)自调度;2、非对称MPS中的进程分配方式;三、进程(线程)调度方式;1、自调度方式;(1)自调度机制;(2)自调度方式的优点;(3)自调度方式的缺点;2、成组调度方式;1)成组调度方式;2)优点;3)如何分配处理机时间;3、专用处理机分配;1)专用处理机分配方式;2)效率及其应用环境;3)一个实例;3.5 死锁概述;一、资源问题;1、可重用性资源和消耗性资源;2、可抢占性资源和不可抢占性资源;二、计算机系统中的死锁;三、死锁的定义、必要条件和处理方法;1、死锁的定义;2、产生死锁的必要条件;3、处理死锁的方法;3.6 预防死锁;一、破坏“请求和保持”条件;1、第一种协议;2、第二种协议;二、破坏“不可抢占”条件;三、破坏“循环等待”条件;3.7 避免死锁;一、系统安全状态;1、安全状态;2、安全状态之例;3、由安全状态向不安全状态的转换;三、利用银行家算法避免死锁;1、银行家算法中的数据结构;2、银行家算法;3、安全性算法;4、银行家算法之例;1)T0时刻的安全性;2)P1请求资源Request1(1，0，2);3)P4请求资源Request4(3，3，0);4)P0请求资源Request0(0，2，0);3.8 死锁的检测与解除;一、死锁的检测;1、资源分配图;2、死锁定理;3、有关数据结构与算法;二、死锁的解除;小结