《计算机操作系统》第九章 单处理器调度（9-1）调度的类型

Cha9单处理器调度

Cha9 单处理器调度

需要掌握 调度的分类 有关的状态和队列转换 调度的准则 不同的调度算法

需要掌握 • 调度的分类 • 有关的状态和队列转换 • 调度的准则 • 不同的调度算法

调度的类型 长程调度决定哪个进程进入系统 中程调度决定哪个进程回到内存 短程调度决定哪个进程获得CPU O调度决定哪个进程使用O设备

调度的类型 长程调度 决定哪个进程进入系统 中程调度 决定哪个进程回到内存 短程调度 决定哪个进程获得CPU I/O调度 决定哪个进程使用I/O设备

调度和进程状态转换 新建 长程 长程 就绪挂起 中程(就绪 短程行 退出 阻塞挂起中程塞

调度和进程状态转换 新建 就绪/挂起 阻塞/挂起 就绪 阻塞 运行 退出 长程 长程 中程 中程 短程

调度的层次 就绪 长程调度 中程调度} 阻塞 短程调度 驵塞/挂起 就绪起 新建 退出

调度的层次 新建 退出 就绪 阻塞 运行 就绪/挂起 阻塞/挂起 长程调度 中程调度 短程调度

用于调度的排队图 超时 批作业 CPU 就绪队列 交互用户 就绪挂起 阻塞挂起 事件发生L 阻塞队列 事件等待

用于调度的排队图 CPU 交互用户 批作业 事件等待 事件发生 阻塞队列 阻塞挂起 就绪队列 就绪挂起 超时

长程调度 系统可以创建一个/多个新进程 个作业终止时 CPU利用率大低 接受哪个作业创建进程 先来先服务 系统性能相关指标 优先级 等待时间 O需求

长程调度 • 系统可以创建一个/多个新进程 – 一个作业终止时 – CPU利用率太低 • 接受哪个作业创建进程 – 先来先服务 – 系统性能相关指标 • 优先级 • 等待时间 • I/O需求

引起短期调度的事件 时钟中断 O中断 OS调用 信号

引起短期调度的事件 • 时钟中断 • I/O中断 • OS调用 • 信号

调度准则 面向用户 面向系统 周转时间 吞吐量 与性能相关响应时间 CPU使用率 最后期限 可预测性 平 其他 强制优先级 平衡资源

调度准则 面向用户 面向系统 与性能相关 周转时间 响应时间 最后期限 吞吐量 CPU使用率 其他 可预测性 公平 强制优先级 平衡资源

RQO> RQ1.>ROn 优先级的使用 会导致饥饿 CPU RQO RQ1 允许进入 ROn 剥夺 唤醒阻塞队列阻塞

优先级的使用 CPU RQ0 RQ1 RQn …… 阻塞队列 允许进入 剥夺 唤醒 阻塞 RQ0> RQ1… > RQn 会导致饥饿