6.进程调度模型 1)只有进程调度的调度队列模型 时间片完 交互用户 进程调度 进程完成 cpu 事件出现 等待事件 阻塞|队列 图3-1仅具有进程调度的调度队列模型
6.进程调度模型 1)只有进程调度的调度队列模型 图 3 - 1 仅具有进程调度的调度队列模型
2)具有高低级调度的调度队列模型 作业 时间片完 调度 等待事件 事件出现 等待事件2 图3-2具有高、低两级调度的调度队列模型
2)具有高低级调度的调度队列模型 图 3-2 具有高、低两级调度的调度队列模型
3)具有三级调度的调度队列模型 作业调度 时间片完 后备队列 就绪队列 批量作业 进程调度 进程完成 CPU 交互型作业中级调度 就绪,挂起队列 事件出现 阻塞,挂起队列 事件出现 挂起 阻塞队列 等待事件 图3-3具有三级调度时的调度队列模型
3)具有三级调度的调度队列模型 图 3-3 具有三级调度时的调度队列模型
7.选择进程调度方式的准则 面向用户的准则:周转时间短;响 应时间快;截止时间的保证;优先 权准则 面向系统的准则:系统吞吐量高; 处理机利用率好;各类资源的平衡 利用
7.选择进程调度方式的准则 • 面向用户的准则：周转时间短；响 应时间快；截止时间的保证；优先 权准则 • 面向系统的准则：系统吞吐量高； 处理机利用率好；各类资源的平衡 利用
3.2进程调度算法 先进先出(FIFO算法 最短CPU运行期优先调度算法 最高优先权优先调度算法 ·轮转法 多级反馈队列
3.2 进程调度算法 • 先进先出(FIFO)算法 • 最短CPU运行期优先调度算法 • 最高优先权优先调度算法 • 轮转法 • 多级反馈队列