Linux内核调度器演进：从CFS到EEVDF

Linux内核调度器演进：从CFS到EEVDF

调度器概述

Linux内核调度器负责决定哪个进程在CPU上运行。从O(n)调度器到O(1)调度器，再到CFS（完全公平调度器），以及最新的EEVDF（最早 Eligible 虚拟截止时间优先），Linux调度器不断演进。

CFS调度器原理

核心思想

CFS基于红黑树实现，每个进程维护vruntime（虚拟运行时间）：

vruntime += delta_exec * (NICE_0_LOAD / weight)
​

vruntime最小的进程优先运行，确保公平性。

关键数据结构

• sched_entity：调度实体，包含vruntime
• rb_tree：按vruntime排序的红黑树
• cfs_rq：CFS运行队列

调度延迟

​

保证在调度延迟周期内，所有 runnable 进程都能获得运行时间。

EEVDF调度器（Linux 6.6+）

核心改进

EEVDF在CFS基础上引入虚拟截止时间概念：

deadline = vrune + slice;  // 虚拟运行时间 + 时间片
​

优先选择deadline最早的进程，更好处理实时性和功耗。

优势

1. 更好的延迟保证：考虑任务的截止时间
2. 节能优化：配合频率调节器
3. 实时任务支持：对延迟敏感任务更友好

实战调优

查看调度统计

cat /proc/sched_debug
cat /proc/[pid]/sched
​

调整优先级

nice -n -5 ./program    # 提高优先级
renice -n 5 -p 1234     # 调整运行中进程
​

CPU绑定

taskset -c 0-3 ./program  # 绑定到CPU 0-3
​

性能分析

perf工具

perf sched record -- sleep 60
perf sched latency
perf sched map
​

关注指标

• 调度延迟：进程就绪到实际运行的延迟
• 运行队列长度：rq->nr_running
• CPU利用率：单核vs多核负载均衡

最佳实践

1. CPU密集型：绑定到特定CPU，减少迁移开销
2. IO密集型：依赖调度器自动迁移
3. 实时任务：使用SCHED_FIFO或SCHED_RR
4. 容器环境：注意cgroup对CPU shares的影响