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

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 会导致饥饿

调度策略 常用参数 W进程进入系统的时间 e进程执行的时间 s进程所需的总时间 决策模式 非剥夺-只能由进程主动释放CPU 剥夺-0S可以强制获得CPU

调度策略 • 常用参数 w进程进入系统的时间 e进程执行的时间 s进程所需的总时间 • 决策模式 非剥夺－只能由进程主动释放CPU 剥夺－OS可以强制获得CPU