《操作系统》课件03 处理机调度与死锁.pdf

第三章处理机调度与死锁 第三章处理机调度与死锁 3.1 处理机调度的基本概念 3.2 调度算法 3.3 实时调度 3.4 多处理机系统中的调度 3.5 产生死锁的原因和必要条件 3.6 预防死锁的方法 3.7 死锁的检测与解除 第三章处理机调度与死锁 3.1 处理机调度的基本概念 3.1.1 高、中、低三级调度 3.1.2 调度队列模型 3.1.3 选择调度方式和算法的若干准则 第三章处理机调度与死锁 3.1.1 高、中、低三级调度 高级调度（作业调度、长程调度、接纳调度） 概念：  将外存作业调入内存，创建PCB等，插入就绪队列。  一般用于批处理系统，分/实时系统一般直接入内存， 无此环节。 调度特性 ▪ 接纳作业数（内存驻留数） 太多――― 周转时间T长 太少――― 系统效率低 ▪ 接纳策略：即采用何种调度算法：FCFS、短作业优先 等 第三章处理机调度与死锁  低级调度（进程调度，短程调度） 主要是由分派程序（Dispatcher）分派处理机。  非抢占方式：简单，实时性差(如win31)  抢占方式 （1）时间片原则 （2）优先权原则 （3）短作业优先原则。 中级调度（中程） 为提高系统吞吐量和内存利用率而引入的内外存对换功能。 运行频率：低中高。 第三章处理机调度与死锁 3.1.2 调度队列模型 1. 仅有进程调度的调度队列模型 时间片完 进程调度 进程完成 交互用户 就 绪 队 列 CP U 事 件 等待事件 出 阻 塞 队 列 现 图3 - 1 仅具有进程调度的调度队列模型 第三章处理机调度与死锁 2. 具有高级和低级调度的调度队列模型 作业 时间片完 调度 进程调度 进程完成 后 备 队 列 就 绪 队 列 CP U 等待事件1 事件1出现 等待事件2 事件2出现 … … … … 等待事件n 事件n 出现