操作系统 / 系统课时

用指标衡量一种调度策略

用指标衡量一种调度策略

调度算法没有脱离场景的“最好”。同一组任务按不同顺序运行,可能提高吞吐量,却让交互任务等待更久。本节建立一套评价框架,用吞吐量、周转时间、响应时间、公平性和截止时间判断一种策略究竟优化了什么,又牺牲了什么。

学习目标

  • 区分吞吐量、周转时间与响应时间衡量的对象
  • 理解公平性和截止时间为何不能只靠平均值评价
  • 根据批处理、交互式和实时工作负载选择主要调度目标

从一次任务经历定义时间指标

假设任务在时刻 2 到达系统,时刻 5 第一次获得 CPU,并在时刻 14 完成。它的周转时间为 14−2=1214-2=12,响应时间为 5−2=35-2=3。如果任务真正占用 CPU 的时间为 7,那么其等待及阻塞等非运行时间合计为 12−7=512-7=5。

周转时间关注“提交到完成一共多久”,适合批处理任务;响应时间关注“提交后多久第一次得到服务”,更能描述终端、编辑器、Web 请求等交互体验。一个任务很快开始执行,并不意味着它也会很快完成,因此两项指标不能互相替代。

吞吐量则从系统整体观察,表示单位时间内完成多少任务。例如 10 秒完成 50 个请求,吞吐量就是每秒 5 个请求。提高吞吐量通常意味着更充分地利用处理器,但不保证每个请求都得到较低延迟。

平均值为什么可能误导

假设四个任务的周转时间分别为 2、3、4、31 秒,平均值是 10 秒。这个数字掩盖了一个等待极久的任务。如果调度器持续偏爱短任务,整体平均周转时间可能很好看,却可能让长任务遭遇饥饿。

因此评价调度结果时,应同时观察平均值和尾部情况。交互式服务常关心较高百分位的响应时间;通用分时系统还要检查任务是否能持续获得运行机会。所谓公平性并不一定要求每个任务获得完全相同的 CPU 时间,而是要求资源分配符合既定权重或优先级,并避免无合理原因的长期饥饿。

截止时间改变评价方式

实时任务除了“快”,还要求“及时”。若任务必须在时刻 20 前完成,那么时刻 19 完成和时刻 8 完成都满足约束;时刻 21 完成即使只晚 1 个时间单位,也可能被视为调度失败。

硬实时系统把错过截止时间视为不可接受事件,评价重点是能否证明任务在最坏情况下仍按时完成。软实时系统允许偶发超时,但会关注截止时间命中率、超时幅度以及关键任务是否受到普通任务干扰。此时仅比较平均周转时间没有足够意义。

按工作负载选择主要目标

工作负载 首要指标 需要警惕的问题
批处理 吞吐量、周转时间 为追求平均值导致长任务饥饿
交互式系统 响应时间、公平性 平均响应快但少数请求等待极久
通用分时系统 公平性、响应时间 高优先级任务长期挤压普通任务
实时系统 截止时间、最坏情况延迟 平均性能良好却偶发错过截止时间

选择调度算法时,应先确定工作负载最不能接受的失败是什么,再决定优化指标。短作业优先可能改善平均周转时间,时间片轮转通常更有利于交互响应,而实时调度需要把截止时间直接纳入决策。调度评价的关键不是找到一个万能分数,而是确认策略优化的指标与系统真正关心的目标一致。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

用指标衡量一种调度策略

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通