CFS调度源码:从 schedule() 到pick_next_entity 的vruntime 公平

线上 CPU 打满、延迟抖动、D 状态误判,根因常在调度路径。本文沿 schedule() → __schedule() → CFS pick_next_entity() 走通一次选路,用真实文件定位 vruntime 与红黑树,方便对照 perf sched / schedstat 验证。

源码锚点

路径 作用
kernel/sched/core.c schedule()、__schedule()、上下文切换入口
kernel/sched/fair.c CFS:entity_tick、update_curr、pick_next_entity
include/linux/sched.h task_struct、sched_entity
include/linux/sched/sysctl.h 调度相关 sysctl
Documentation/scheduler/sched-design-CFS.rst CFS 设计说明

核心结构(节选概念):

c 复制代码
/* include/linux/sched.h --- sched_entity */
struct sched_entity {
	struct load_weight	load;
	struct rb_node		run_node;
	u64			vruntime;
	/* ... */
};

struct task_struct {
	struct sched_entity	se;
	const struct sched_class *sched_class;
	/* ... */
};

选路骨架:

c 复制代码
/* kernel/sched/core.c --- 概念路径 */
asmlinkage __visible void __sched schedule(void)
{
	struct task_struct *tsk = current;
	sched_submit_work(tsk);
	__schedule(SM_NONE);
	sched_update_worker(tsk);
}

调用链

text 复制代码
用户态阻塞 / 时间片耗尽 / 抢占点
  → schedule()                     /* core.c */
      → __schedule(sched_mode)
          → pick_next_task(rq, prev, &rf)
              → 按优先级扫 sched_class
                  → fair_sched_class.pick_next_task
                      → pick_next_entity(cfs_rq)
                          → 红黑树最左 = 最小 vruntime
              → context_switch(prev, next)
                  → switch_mm / switch_to

时钟滴答侧:

text 复制代码
scheduler_tick
  → task_tick_fair
      → entity_tick → update_curr
          → 累加 delta_exec,换算进 se->vruntime

重点知识

1. vruntime 是公平的尺子

CFS 不按固定时间片轮转,而按 虚拟运行时间 排序。nice 通过权重放大/缩小同一墙上时间对应的 vruntime 增量:nice 越小,同等墙钟时间里 vruntime 涨得越慢,树中越靠左,越容易被再次选中。

2. 红黑树只存可运行实体

cfs_rq->tasks_timeline 上每个可运行 sched_entity 一个节点;pick_next_entity 取最左。入队 enqueue_entity、出队 dequeue_entity 必须与状态机一致,否则会出现「看起来 RUN 却不在树上」。

3. 调度类分层

stop > dl > rt > fair > idle。普通业务几乎都在 fair;实时任务走 rt/dl,不会与 CFS 争同一把 vruntime 尺。排障时先分清任务是否被绑到 RT。

4. 配置与观测

bash 复制代码
# 调度统计(需 CONFIG_SCHEDSTATS)
grep -E 'sched_' /proc/self/sched
cat /proc/schedstat | head
# 延迟剖析
perf sched record -a -- sleep 5
perf sched latency
# nice / 亲和
chrt -m
taskset -pc <pid>

常见 sysctl(名称随内核略有差异,以本机 sysctl -a | grep sched 为准):kernel.sched_latency_ns、kernel.sched_min_granularity_ns。

5. 设计意图与踩坑

  • 意图:多任务长期公平,短任务延迟可控。
  • 坑 :把 D(TASK_UNINTERRUPTIBLE)当 CPU 忙------它常在等 I/O,加核无效。
  • 坑 :容器未设 cpu.max / cpuset,与宿主机抢同一 CFS 池。
  • 坑:持锁过久导致调度延迟,表现为尾延迟而非平均 CPU。

Checklist

  • 能指出 schedule → __schedule → pick_next_task → CFS 的文件位置
  • 解释 vruntime 与 nice 权重的关系,并用 /proc/<pid>/sched 对照
  • 区分 fair / rt 调度类,避免用 CFS 参数调实时任务
  • 用 perf sched latency 或 schedstat 看到排队延迟
  • 排查高 load 时先区分 RUN 排队 vs D 状态等盘
  • 容器场景检查 cpu / cpuset 限额,避免无界争抢
相关推荐
峥嵘life38 分钟前
Android16 热点「网络共享」开关的设计与实现
服务器·网络·microsoft
wno7041 小时前
CentOS下FTP服务搭建
linux·运维·centos
mylove_北极甜虾1 小时前
jenkins-01Jenkins 架构与任务调度
运维·jenkins
15Moonlight1 小时前
Linux网络(12):Reactor 模式
linux·网络
思想觉悟2 小时前
Android启动流程之点rc文件
android·linux·面试
kyle~13 小时前
嵌入式 SoC 系统
linux·c++·嵌入式·计算系统
tianyuanwo14 小时前
PostgreSQL 部署运维实战总结:从安装踩坑到生产可用
运维·数据库·postgresql
其实防守也摸鱼15 小时前
用 Claude Code 重构遗留系统:从评估到落地的完整指南
前端·网络·人工智能·chrome·安全·重构
Decay__15 小时前
SQLServer 优化案例集 —— 慢 SQL 优化、索引重构与参数调整收益对比
运维·数据库·sql·mysql·架构
人生!?15 小时前
Linux 从入门到进阶 | 基础语法
linux·笔记·教程