CPU 调度：CFS 的虚拟运行时间与 EEVDF 的虚拟截止期
从比例份额调度的论文谱系出发，对照 Linux v6.6 与 v6.12 fair.c 源码，解释 CFS 的 vruntime、EEVDF 的 lag/eligible/deadline，并用确定性模拟复现延迟与 lag 的差异。
cfs 标签归档
共 4 篇文章 · 返回首页
【从零造容器】Cgroups v2：让容器不能吃掉整台机器
你给容器设了 512MB 内存限制，结果宿主机上的数据库被 OOM-kill 了。Cgroups 不是'加个限制'那么简单 — v1 的设计是个历史错误，v2 才是正确答案。本文用 C 代码从 mkdir 开始，手动创建 cgroup，设 CPU/内存/IO 限制，压测，看它怎么把进程关进笼子。
EEVDF 调度器：Linux 6.6 为什么换掉了 CFS
Linux 6.6 用 EEVDF 取代了 CFS 的 SCHED_NORMAL 选取逻辑。从 1995 年原始论文的 lag、eligibility、virtual deadline，到 commit 147f3ef 只重写 placement/pick/preempt，再到本机内核 6.6 上读 sched/debug 把每个任务的 vruntime、eligible 标志、deadline 一一对上 vd=ve+r/w，外加 nice 带宽与 base_slice 抢占两组实测，讲清换的是哪一块、延迟敏感任务凭什么先跑。
【操作系统百科】CFS 内部：vruntime 与红黑树
CFS（Completely Fair Scheduler）从 2.6.23 统治 Linux 18 年。本文讲它的核心数据结构：sched_entity、cfs_rq、按 vruntime 排序的红黑树；vruntime 随 nice 加权的公式；sched_latency_ns/min_granularity 如何决定周期；wake-up preemption、autogroup、group scheduling 的来龙去脉。