【操作系统百科】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 的来龙去脉。
cfs 标签归档
共 4 篇文章 · 返回首页
红黑树 vs AVL：Linux 内核为什么选红黑树
AVL 树的平衡更严格、查找更快，为什么 Linux 内核、Java TreeMap、C++ std::map 全都选了红黑树？这个问题的答案不在教科书里——它藏在旋转次数的精确分析和 cache line 的物理约束中。
进程调度：从 CFS 到 EEVDF 的哲学演变
你把 nice 值设成了 -20，然后发现延迟反而更高了。你用 cgroup 限了 CPU，然后发现交互式 shell 卡成幻灯片。调度器不是'谁优先级高谁先跑'这么简单——它是操作系统中最复杂的博弈论。
【从零造容器】Cgroups v2：让容器不能吃掉整台机器
你给容器设了 512MB 内存限制，结果宿主机上的数据库被 OOM-kill 了。Cgroups 不是'加个限制'那么简单 — v1 的设计是个历史错误，v2 才是正确答案。本文用 C 代码从 mkdir 开始，手动创建 cgroup，设 CPU/内存/IO 限制，压测，看它怎么把进程关进笼子。