第三章处理机调度与死锁解析.PDFVIP

第三章 处理机调度与死锁 一、 教学目的 引入三级调度，介绍各种调度方法，多处理机系统的概念和调度方法以及死锁 二、 教学方法 采用实验和教学相结合 三、 教学手段 板书结合多媒体授课 四、 学时分配 6 学时 五、 重点、难点 重点： 1、处理机调度算法及其运用 2 、调度队列模型 3、如何理解实时调度的“实时”含义 4 、两种基本的实时调度算法 5、死锁概念的理解，产生死锁的原因 6、产生死锁的必要条件 7、死锁解决措施 难点： 1、调度算法的分类 2 、实时调度算法的理解 3、银行家算法和安全性算法 六、 作业布置 课后题 1，8，18，21 题 七、 辅导安排 周二 78 节，计算中心 307 八、 教学内容 3 ．1 处理机调度的基本概念 一．高级、中级和低级调度 1．高级调度 （1） 接纳多少个作业 （2 ） 接纳哪些作业 三章 处理机调度与死锁 6 －1 2 ．低级调度 （1） 非抢占方式 正在执行的进程执行完毕，或因发生木某事件而不能再继续执行 执行中的进程因提出I/O 请求而暂停执行 在进程通信或同步过程中执行了如P 操作、Block、Wakeup 等原语操作 （2 ） 抢占方式 优先权原则 短作业优先原则 时间片原则 3 中级调度 二．调度队列模型 1．仅有进程调度的调度队列模型 （1）任务在给定的时间片内已经完成，该进程便在释放处理机后进入完成状态 （2 ）任务在本次分得的时间片内尚未完成，OS 便将该任务再放入就绪队列的末尾 （3 ）在执行期间，进程因为某事件而被阻塞后，被OS 放入阻塞队列 2 具有高级和低级调度的调度队列模型 （1）就绪队列的形式 （2 ）设置多个阻塞队列 3 同时具有三级调度的调度队列模型 三．选择调度方式和调度算法的若干准则 1．面向用户的准则 （1） 周转时间短 （2 ） 响应时间快 （3 ） 截止时间的保证 （4 ） 优先权准则 2 ．面向系统的准则 （1） 系统吞吐量高 （2 ） 处理机利用率好 （3 ） 各类资源的平衡利用 3 ．2 调度算法 一．先来先服务和短作业（进程）优先调度算法 1．先来先服务调度算法 三章 处理机调度与死锁 6 －2 2 ．短作业（进程）优先调度算法 二．高优先权优先调度算法 1．优先权调度算法的类型 （1） 非抢占式优先算法 （2 ） 抢占式优先权调度算法 2 ．优先权的类型 （1） 静态优先权 进程类型 进程对资源的需求 用户要求 （2 ） 动态优先权 3 ．高响应比优先调度算法 （1） 该算法有利于短作业 （2 ） 等待时间愈长，其优先权愈高，因而它实现的是先来先服务 （3 ） 对于长作业，作业的优先级可以随等待时间的增加而提高，也可获得处理机 三．基于时间片的轮转调度算法 1 时间片轮转法 2 多级反馈队列调度算法 （1） 应设置多个就绪队列，并为各个队列赋予不同的优先级 （2 ） 当一个新进程进入内存后，按FCFS 原则将它放入 一队列的末尾 （3 ） 轮流、抢占式调度 3 多级反馈队列调度算法的性能 （1） 终端型作业用户 （2 ） 短批处理作业用户 （3 ） 长批处理作业用户 3 ．3 实时调度 一．实现实时调度的基本条件 1．提供必要的信息 （1）就绪时间 （2 ）开始截止时间和完成截止时间 （3 ）处理时间 （4 ）资源要求 三章 处理机调度与死锁 6 －3 （5 ）优先级 2 系统处理能力强 3 采用抢占式调度机