长程调度 系统可以创建一个/多个新进程 个作业终止时 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