土法炼钢兴趣小组的算法知识备份

【操作系统百科】CFS 内部：vruntime 与红黑树

2026-04-18 | os | #cfs #vruntime #rbtree #sched-entity #autogroup #wake-preempt

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 的来龙去脉。