操作系统 / 系统课时

理解 Linux 普通调度的公平性

理解 Linux 普通调度的公平性

Linux 的“公平”不是让每个任务轮流运行同样久,而是根据任务权重核算其应得的处理器份额。理解权重、实际运行时间和虚拟运行时间之间的关系,就能解释为什么普通任务长期竞争时既能保持比例,又不会简单固定时间片。

学习目标

  • 理解普通调度中“按权重公平”而不是“绝对平均”的含义
  • 能用虚拟运行时间解释不同权重任务的 CPU 竞争结果
  • 区分长期 CPU 份额、公平性与单次响应延迟

公平的对象是处理器份额

假设两个始终处于可运行状态的普通任务同时竞争一颗 CPU。如果它们权重相同,长期看各自获得的运行时间应接近一半;如果权重不同,调度器追求的则是与权重成比例的份额,而不是强迫两者各占 50%。

对一组持续可运行的任务,可以用下面的关系建立直觉:

CPU sharei≈wi∑jwj\text{CPU share}_i \approx \frac{w_i}{\sum_j w_j}

其中 wiw_i 是任务的调度权重。比如两个任务权重分别为 1024 和 512,在没有其他约束时,长期 CPU 份额大致趋向 2:1。这里描述的是竞争充分时的长期趋势,不是每个瞬间都严格满足的百分比。

虚拟运行时间是一把经过权重校准的尺子

如果只记录真实运行时间,高权重任务一旦运行得更多,看起来就会比其他任务“领先”,无法表达它本来就应该得到更多 CPU。Linux 普通调度因此需要一种经过权重归一化的进度概念,可以把它理解为虚拟运行时间。

建立直觉时,可近似认为一次实际运行带来的虚拟时间增量满足:

Δv≈Δt×1024w\Delta v \approx \Delta t \times \frac{1024}{w}

权重为 1024 的任务实际运行 1 ms,虚拟时间大约增加 1 ms;权重更大的任务虚拟时间增长更慢,因此可以实际运行更久才算获得了同等的“公平进度”。权重较小的任务则相反,少量实际运行就会消耗更多虚拟进度。

权重、实际运行时间与虚拟运行时间的公平核算关系

这张“账本”不是说现代内核每次都机械地选择某个最小数值。具体选择机制可以演进,但核心目标仍是记录任务已经获得多少服务,并结合权重判断谁相对欠服务,从而把长期分配拉回公平状态。

公平需要在一段时间内观察

调度器不能无限细地在任务之间切换。上下文切换本身有成本,任务还存在唤醒、睡眠、迁移以及缓存局部性等因素,所以某个很短的观察窗口内,一个任务连续运行而另一个暂时没运行是正常现象。

真正需要关注的是:当多个任务长期保持可运行并竞争同一处理器资源时,累计服务是否逐渐接近权重比例。一个刚从睡眠中唤醒的交互任务也可能较快得到运行机会,这并不违反长期公平,因为公平性核算关注的是已经获得的服务,而不是固定轮转顺序。

公平不等于响应时间相同

CPU 份额、公平性和响应延迟是三个不同问题。一个任务长期能获得合理比例的 CPU,不代表它每次唤醒都能立即运行;反过来,一个短任务很快得到响应,也不意味着它长期拥有更高的 CPU 份额。

还要注意调度公平受到资源边界影响。CPU 亲和性、cpuset、cgroup CPU 权重或配额等约束,会先决定任务能够在哪些处理器和多大资源范围内竞争。普通任务之间的权重公平只能在这些边界允许的范围内发挥作用。

因此,看待 Linux 普通调度时,最有用的心智模型不是“固定时间片轮流跑”,而是“维护一份按权重校准的服务账本”。实际运行时间决定任务获得了多少 CPU,权重决定这些时间应如何折算为公平进度,调度器再持续纠正任务之间的服务差距。

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

目录与阅读设置

阅读设置

17

记录一个想法

理解 Linux 普通调度的公平性

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

登录哪都通