操作系统 / 系统课时
用指标衡量一种调度策略
用指标衡量一种调度策略
调度算法没有脱离场景的“最好”。同一组任务按不同顺序运行,可能提高吞吐量,却让交互任务等待更久。本节建立一套评价框架,用吞吐量、周转时间、响应时间、公平性和截止时间判断一种策略究竟优化了什么,又牺牲了什么。
学习目标
- 区分吞吐量、周转时间与响应时间衡量的对象
- 理解公平性和截止时间为何不能只靠平均值评价
- 根据批处理、交互式和实时工作负载选择主要调度目标
从一次任务经历定义时间指标
假设任务在时刻 2 到达系统,时刻 5 第一次获得 CPU,并在时刻 14 完成。它的周转时间为 ,响应时间为 。如果任务真正占用 CPU 的时间为 7,那么其等待及阻塞等非运行时间合计为 。
周转时间关注“提交到完成一共多久”,适合批处理任务;响应时间关注“提交后多久第一次得到服务”,更能描述终端、编辑器、Web 请求等交互体验。一个任务很快开始执行,并不意味着它也会很快完成,因此两项指标不能互相替代。
吞吐量则从系统整体观察,表示单位时间内完成多少任务。例如 10 秒完成 50 个请求,吞吐量就是每秒 5 个请求。提高吞吐量通常意味着更充分地利用处理器,但不保证每个请求都得到较低延迟。
平均值为什么可能误导
假设四个任务的周转时间分别为 2、3、4、31 秒,平均值是 10 秒。这个数字掩盖了一个等待极久的任务。如果调度器持续偏爱短任务,整体平均周转时间可能很好看,却可能让长任务遭遇饥饿。
因此评价调度结果时,应同时观察平均值和尾部情况。交互式服务常关心较高百分位的响应时间;通用分时系统还要检查任务是否能持续获得运行机会。所谓公平性并不一定要求每个任务获得完全相同的 CPU 时间,而是要求资源分配符合既定权重或优先级,并避免无合理原因的长期饥饿。
截止时间改变评价方式
实时任务除了“快”,还要求“及时”。若任务必须在时刻 20 前完成,那么时刻 19 完成和时刻 8 完成都满足约束;时刻 21 完成即使只晚 1 个时间单位,也可能被视为调度失败。
硬实时系统把错过截止时间视为不可接受事件,评价重点是能否证明任务在最坏情况下仍按时完成。软实时系统允许偶发超时,但会关注截止时间命中率、超时幅度以及关键任务是否受到普通任务干扰。此时仅比较平均周转时间没有足够意义。
按工作负载选择主要目标
| 工作负载 | 首要指标 | 需要警惕的问题 |
|---|---|---|
| 批处理 | 吞吐量、周转时间 | 为追求平均值导致长任务饥饿 |
| 交互式系统 | 响应时间、公平性 | 平均响应快但少数请求等待极久 |
| 通用分时系统 | 公平性、响应时间 | 高优先级任务长期挤压普通任务 |
| 实时系统 | 截止时间、最坏情况延迟 | 平均性能良好却偶发错过截止时间 |
选择调度算法时,应先确定工作负载最不能接受的失败是什么,再决定优化指标。短作业优先可能改善平均周转时间,时间片轮转通常更有利于交互响应,而实时调度需要把截止时间直接纳入决策。调度评价的关键不是找到一个万能分数,而是确认策略优化的指标与系统真正关心的目标一致。