用于调度的排队图 超时 批作业 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 会导致饥饿