系统与基础设施blog.acolyer.org
Linux 调度器：十年浪费的核心
The Linux scheduler: A decade of wasted cores (2016)
2016 — 2022，它一次次回到首页
黑点是上首页（≥ 50 分）的那次投稿，空心点是没冲上去的投稿，点越大分数越高。
导读
这篇博客导读介绍了一项关于 Linux 调度器的研究：作者发现多核系统上调度器存在会导致核心闲置或负载分配不佳的缺陷，并尝试给出修复补丁。文章讨论了这些缺陷及其修复尝试，也提醒人们调度器演化中被视为“已解决”的问题仍有盲区。
为什么经久不衰：它经久不衰，是因为它揭示了久经考验的 Linux 调度器在真实多核负载下也可能隐藏浪费硬件的缺陷，值得每隔几年重读和复核。
HN 评论精选
质疑论文补丁是否被内核采纳，并提醒这些补丁只针对特定工作负载、并非通用修复。
文章已发表五年多，值得追查他们的努力后来怎样。文中链接的 GitHub 仓库最后活跃于 2017 年 12 月，似乎包含一些修复，但附有警告：“提供的补丁修复了我们工作负载中遇到的问题，但并非通用 bug 修复。它们可能有不良副作用，并在你的机器上造成性能损失或能源浪费。”这些修复最终有没有变成进入 Linux 内核的调度 bug 修复？
rob74查看英文原文
Since the article is more than 5 years old, it would be interesting to find out what became of their efforts. The GitHub repo linked in the article (https://github.com/jplozi/wastedcores) was last active in December 2017, and apparently contains some bugfixes, however with the caveat "The provided patches fix the issues encountered with our workloads, but they are not intended as generic bug fixes. They may have unwanted side effects and result in performance loss or energy waste on your machine." Did this result in any scheduling bugfixes that actually made it into the Linux kernel?
2000 年前后的 Linux 调度器远非“已解决”，性能很差，之后才逐步改进。
文章说到 2000 年操作系统设计者大多认为调度已是已解决的问题。但我记得 2000 年是 2.3.x，当时有一个非常愚蠢的调度器：基本就是遍历进程链表，执行 goodness() 找出“最好”的进程。进程很多且休眠时这慢得离谱；进程表链接还都映射到同一缓存组，导致调度循环中发生缓存逐出甚至 TLB 逐出。和同期 BSD、Solaris 相比，它很糟糕。O(1) 调度器从 2000 年底的 2.4 开始，之后 2007 年有完全公平调度器，Linux 调度器持续变好；但 2000 年时它确实很糟。
CalChris查看英文原文
> The evolution of scheduling in Linux By and large, by the year 2000, operating systems designers considered scheduling to be a solved problem… If I recall correctly, 2000 is 2.3.x which had a braindead trivial scheduler. Basically it just looped through the process list and executed goodness() and found the 'best'. This was obscenely slow when there were a lot of dormant processes. The process table links all mapped to the same cache set which led to cache evictions during the scheduling loop, even TLB evictions. Et cetera. It was just bad, really really bad. Compared to its BSD, Solaris, ... contemporaries, it was garbage. The O(1) scheduler starts in 2.4 at the tail end of 2000 followed by the Completely Fair Scheduler in 2007, etc. And the Linux scheduler continues to get better. But in 2000, it sucked. Reeked.
从实际生产负载看，论文所述问题未带来可测收益，标题有夸大之嫌。
对 Netflix 来说，性能收益仍然是 0%。对我们而言，这并不是“浪费了十年核心”。
brendangregg查看英文原文
Still 0% performance wins for Netflix. Not a "decade of wasted cores" for us.
同类调度缺陷可能存在于关注度较低的 OS，值得更广泛审查。
我现在想知道，其他操作系统里类似 bug 还会浪费多少个十年，因为它们受到的审视不如 Linux，比如 OpenBSD 甚至 FreeBSD。
antonios查看英文原文
I'm now wondering how many decades are still being lost because of similar bugs in other OSes that don't get as much scrutiny, like OpenBSD or even FreeBSD.
历次讨论
同类还值得读
TTY 揭秘（2008）
The TTY demystified (2008)
经典文章深入剖析了 Unix/Linux 中 TTY 子系统的工作原理，包括线路规程、终端驱动、信号与控制字符等机制。
系统与基础设施上首页 11 次 · 2009–2025linusakesson.net编辑精选为什么 GNU grep 这么快
Why GNU grep is Fast
FreeBSD 邮件列表上一篇广为流传的帖子，解释 GNU grep 为什么快：核心在于 Boyer-Moore 字符串搜索算法配合精心优化的内部循环和 I/O，让程序在搜索时“…
系统与基础设施上首页 9 次 · 2010–2022lists.freebsd.orgXplain：为普通人讲解 X11
Xplain – Explaining X11 for the rest of us
《Xplain》是作者（HN 用户 Jasper_）写的一系列 X11 长文，用他在浏览器中重建的 X11 绘图模型做交互演示，讲解 X11 的绘图模型与窗口系统设计。
系统与基础设施上首页 6 次 · 2013–2020magcius.github.io编辑精选旋风教程：为 Linux 创建极小 ELF 可执行文件（1999）
A Whirlwind Tutorial on Creating Really Teensy ELF Executables for Linux (1999)
breadbox 写于 1999 年的经典教程，主题是如何为 Linux 手工构造并裁剪出体积极小的 ELF 可执行文件。
系统与基础设施上首页 6 次 · 2007–2025muppetlabs.comPostgreSQL 内部原理
The internals of PostgreSQL
《The Internals of PostgreSQL》是一本免费在线书籍，系统讲解 PostgreSQL 的内部实现，包括查询处理、并发控制、WAL、缓冲区管理等核心机制。
系统与基础设施上首页 5 次 · 2017–2025interdb.jp编辑精选