一、调度器概述

在操作系统内核中,进程调度器(Scheduler)是最核心的组件之一,它决定了哪个进程在何时获得 CPU 时间。Linux 内核的调度器经历了从早期的简单轮转调度到 O(1) 调度器,再到今天的完全公平调度器(CFS)的演进。

1.1 调度器的核心目标

调度器的核心目标可以归结为三个:公平性(Fairness)、吞吐量(Throughput)和响应性(Responsiveness)。不同类型的调度目标之间存在天然的矛盾——批处理任务需要最大化吞吐量,而交互式桌面应用则需要极低的响应延迟。Linux CFS 通过精巧的设计,在这三者之间取得了优雅的平衡。

1.2 调度器演进历程

Linux 调度器的发展可以分为几个重要阶段:

  • Linux 1.x 时代:简单的轮转调度(Round Robin),时间片固定
  • Linux 2.4:引入多队列调度,但算法复杂度为 O(n)
  • Linux 2.5/2.6 早期:O(1) 调度器,引入双数组(active/expired)机制,按优先级分配时间片
  • Linux 2.6.23 (2007):CFS 完全公平调度器被引入主线内核,成为默认的进程调度器
  • 后续版本:持续优化,引入 EDL 调度类、负载均衡增强、NUMA 感知调度等

O(1) 调度器的问题:在其设计中,时间片是预先静态分配的。高优先级进程获得更长的时间片,但这也意味着——当系统中有大量进程时,低的交互检测能力导致交互体验差。此外,其复杂的启发式交互检测算法难以理解和维护。


二、CFS 核心原理

2.1 虚拟运行时间(vruntime)

CFS 的核心设计理念可以用一句话概括:追踪每个进程的虚拟运行时间,总是调度最小的那个。

虚拟运行时间的计算公式:

vruntime += delta_exec * (NICE_0_LOAD / weight)

其中:

  • delta_exec 是实际运行时间(纳秒)
  • NICE_0_LOAD 是优先级为 0(nice=0)时的权重基准值
  • weight 是进程权重,取决于其 Nice 值

CFS 将进程的权重与 Nice 值映射关系设计为非线性关系——Nice 值每降低 1(优先级提高),获得 1.25 倍的 CPU 时间;反之亦然。这意味着 Nice 值为 5 的进程获得的 CPU 时间是 Nice 值为 0 的一半左右。

效果:一个 nice=0 的进程和一个 nice=5 的进程同时运行,
      nice=0 获得约 67% 的 CPU 时间,nice=5 获得约 33%

2.2 红黑树数据结构

CFS 使用红黑树(Red-Black Tree)来管理所有可运行进程:

  • 键值:每个节点的键值是进程的 vruntime
  • 最左侧节点:vruntime 最小 = 最值得被调度的进程
  • 操作复杂度:插入、删除、查找最小值均为 O(log n)
  • 缓存优化:缓存最左侧节点(cfs_rq->next),实现 O(1) 的常见调度决策
// CFS 运行队列结构(简化)
struct cfs_rq {
    struct rb_root_cached  tasks_timeline; // 红黑树根
    struct rb_node        *rb_leftmost;    // 最左侧节点缓存
    struct sched_entity   *curr;            // 当前运行实体
                       // ...
    u64  min_vruntime;          // 该队列的最小 vruntime
    unsigned long  nr_running;  // 可运行进程数
};

// 调度实体(可以是进程或调度组)
struct sched_entity {
    struct load_weight  load;      // 权重
    struct rb_node      run_node;  // 红黑树节点
    u64                 exec_start;  // 本次开始运行时间
    u64                 sum_exec_runtime; // 总运行时间
    u64                 vruntime;   // 虚拟运行时间
};

2.3 调度粒度与延迟

CFS 的调度目标不是绝对的数学公平,而是在一定的时间窗口内近似公平:

  • targeted_latency:默认 20ms(所有进程至少运行一遍的时间窗口)
  • min_granularity:最小运行粒度,默认 1ms
  • sched_period:如果有太多进程,周期会延长:sched_period = max(targeted_latency, nr_running * min_granularity)

这意味着当系统中的进程数超过 20 个时,每个进程一次运行的时间会小于 1ms,保证延迟的同时增加了上下文切换开销。

2.4 抢占机制

CFS 的抢占逻辑非常简洁:

1. 每次时钟tick / 唤醒操作时,检查红黑树左侧进程的 vruntime
2. 如果左侧进程的 vruntime < 当前正在运行进程的 vruntime
3. 则设置 need_resched 标志
4. 在下一个调度点进行进程切换

此外,当进程被唤醒时(如从 I/O 返回),CFS 会检查该进程的 vruntime 是否比当前运行进程小足够多——如果是,则立即抢占当前进程,避免新唤醒的交互进程等待过久。


三、调度类与优先级

3.1 调度类优先级层次

Linux 调度系统支持多个调度类,按优先级排列:

1. stop_sched_class     —— 最高优先级,用于 CPU 热插拔等特殊任务
2. dl_sched_class       —— 截止时间调度(EDF),用于硬实时任务
3. rt_sched_class       —— FIFO/RR 实时调度
4. fair_sched_class     —— CFS 普通进程调度
5. idle_sched_class    —— 空闲调度,仅在无任务时运行

每个调度类通过链表连接(next 指针),当高优先级调度类有可运行时任务时,低优先级调度类完全没有机会。

3.2 实时调度策略

# 设置进程为 SCHED_FIFO 实时策略,优先级 50
chrt -f -p 50 <pid>

# 设置进程为 SCHED_RR 实时策略,优先级 30
chrt -r -p 30 <pid>

# 查看进程调度策略
chrt -p <pid>

SCHED_FIFO:固定优先级,高优先级不释放 CPU 直到主动让出(阻塞或 yield)。同一优先级按先进先出排队。

SCHED_RR:同 SCHED_FIFO,但同优先级之间有时间片轮转。

3.3 CPU 亲和性与隔离

# 绑定进程到 CPU 核心 0 和 1
taskset -cp 0,1 <pid>

# 绑定进程到 CPU 核心 2
taskset -cp 2 <pid>

# 启动新程序时绑定 CPU
taskset -c 2,3 ./my_cpu_bound_app

# 查看 CPU 亲和性
taskset -p <pid>

cpuset cgroup 提供更强隔离:

# 创建 cpuset,只分配 CPU 核心 2,3 和 NUMA 节点 0 的内存
mkdir /sys/fs/cgroup/cpuset/isolated_group
echo "2-3" > /sys/fs/cgroup/cpuset/isolated_group/cpuset.cpus
echo "0" > /sys/fs/cgroup/cpuset/isolated_group/cpuset.mems
echo 1 > /sys/fs/cgroup/cpuset/isolated_group/cpuset.cpu_exclusive

# 将进程添加到隔离组
echo <pid> > /sys/fs/cgroup/cpuset/isolated_group/cgroup.procs

四、多核与 NUMA 调度

4.1 负载均衡

多核系统中,不同 CPU 核心的运行队列负载可能不均匀。Linux 通过周期性负载均衡(每 1ms)和空闲时负载均衡(CPU 空闲时)来重新分配任务:

负载均衡决策树:
├── 周期负载均衡(tick 触发)
│   ├── busy 平衡:尝试从 busiest 队列拉取任务
│   └── idle 平衡:空闲 CPU 从其他队列拉取
├── NEWIDLE_BALANCE:CPU 刚进入 idle 时立即尝试
└── 异步负载均衡(通过 workqueue)

4.2 NUMA 感知调度

在 NUMA 架构下,CPU 访问本地节点的内存远快于远程节点:

自动 NUMA 平衡(Auto NUMA Balancing):

# 启用 NUMA 平衡(默认开启)
echo 1 > /proc/sys/kernel/numa_balancing

# 查看 NUMA 拓扑
numactl --hardware
numastat -p <pid>

# 查看进程在各 NUMA 节点上的内存分配
cat /proc/<pid>/numa_maps

NUMA 平衡通过两种机制工作:

  1. 任务迁移:将进程迁移到其内存所在的 NUMA 节点
  2. 页面迁移:将内存页面迁移到进程所在的 NUMA 节点

通过 migrate_delay 参数控制扫描间隔,默认 1000ms。

4.3 调度组与调度域

Linux 使用调度组(sched_group)和调度域(sched_domain)来组织 CPU 间的层级关系:

DIE level:      CPU 0 ── CPU 1 ── CPU 2 ── CPU 3  (同一 CCX)
        │            
MC level:   ┌─── Package 0 ───────┐     ┌─── Package 1 ─────────────────────┐
            │                      │     │                                  │
            CPU 0-3              CPU 4-7    CPU 8-11                        CPU 12-15

五、实战调优

5.1 调整 Nice 值与 CPU Shares

# 降低进程优先级(nice 值增大,占用更少 CPU)
nice -n 10 ./background_task

# 以低优先级启动后台编译
nice -n 19 make -j$(nproc)

# 调整运行中进程的优先级
renice -n 5 -p <pid>

# 系统级:通过 systemd 的 CPUShares 限制服务 CPU 使用
# /etc/systemd/system/my-service.service.d/cpu.conf
[Service]
CPUShares=128       # 相对权重,默认 1024
CPUQuota=50%       # 硬限制,最多占 50% CPU

systemctl daemon-reload
systemctl restart my-service

5.2 调整调度器参数

# 查看当前调度器参数
sysctl -a | grep sched

# 减小调度粒度,提高交互响应(牺牲一点吞吐量)
sysctl -w kernel.sched_min_granularity_ns=1000000    # 1ms
sysctl -w kernel.sched_wakeup_granularity_ns=1500000 # 1.5ms

# 增大调度延迟,提高吞吐量(牺牲响应性)
sysctl -w kernel.sched_latency_ns=24000000           # 24ms

# 迁移成本(NUMA 负载均衡的敏感度)
sysctl -w kernel.sched_migration_cost_ns=500000       # 0.5ms

# 最小 preemption granularity
sysctl -w kernel.sched_min_granularity_ns=1000000

5.3 CPU Set 隔离实战

场景:数据库服务需要独占 CPU 0-3,Web 服务使用 CPU 4-7。

# 1. 创建隔离 cpuset
mkdir -p /sys/fs/cgroup/cpuset/db_group
echo "0-3" > /sys/fs/cgroup/cpuset/db_group/cpuset.cpus
echo "0" > /sys/fs/cgroup/cpuset/db_group/cpuset.mems
echo 1 > /sys/fs/cgroup/cpuset/db_group/cpuset.cpu_exclusive

mkdir -p /sys/fs/cgroup/cpuset/web_group
echo "4-7" > /sys/fs/cgroup/cpuset/web_group/cpuset.cpus
echo "0" > /sys/fs/cgroup/cpuset/web_group/cpuset.mems
echo 1 > /sys/fs/cgroup/cpuset/web_group/cpuset.cpu_exclusive

# 2. 移出其他任务
for pid in $(cat /sys/fs/cgroup/cpuset/cgroup.procs); do
    echo $pid > /sys/fs/cgroup/cpuset/other_group/cgroup.procs 2>/dev/null
done

# 3. 分配服务
echo $DB_PID > /sys/fs/cgroup/cpuset/db_group/cgroup.procs
echo $WEB_PID > /sys/fs/cgroup/cpuset/web_group/cgroup.procs

5.4 实时性调优

# 使用 isolcpus 内核参数隔离 CPU,避免内核调度器在此运行普通任务
# /etc/default/grub
GRUB_CMDLINE_LINUX="isolcpus=4,5,6,7 nohz_full=4,5,6,7 rcu_nocbs=4,5,6,7"

# 将实时任务绑定到隔离 CPU
chrt -f 99 taskset -c 4 ./realtime_task

# 限制普通任务使用系统 RT 带宽
echo 950000 > /proc/sys/kernel/sched_rt_period_us  # 950ms
echo 950000 > /proc/sys/kernel/sched_rt_runtime_us  # 每 1s 中实时任务最多占 950ms

六、调度工具与分析

6.1 进程级查看

# 进程的调度统计
cat /proc/<pid>/sched

# 关键字段:
# se.exec_start        - 本次调度开始时间
# se.vruntime          - 虚拟运行时间
# se.sum_exec_runtime  - 累计实际运行时间
# nr_switches          - 总上下文切换次数
# nr_voluntary_switches - 自愿切换(等待 I/O)
# nr_involuntary_switches- 强制切换(被抢占)

# 各 CPU 的调度统计
cat /proc/schedstat

# 全局上下文切换率
vmstat 1 | awk '{print $12}'

6.2 perf 调度分析

# 记录调度事件
perf record -e sched:sched_switch -a -- sleep 10

# 分析上下文切换热点
perf script | awk '{print $6, $8}' | sort | uniq -c | sort -rn | head

# 查看进程调度延迟
perf sched record -a sleep 5
perf sched latency

# 可视化调度时间线
perf sched map

6.3 ftrace 调度追踪

# 启用调度器相关的 trace events
echo 1 > /sys/kernel/debug/tracing/events/sched/enable

# 追踪上下文切换
echo 1 > /sys/kernel/debug/tracing/events/sched/sched_switch/enable

# 启用函数追踪(调度器关键函数)
echo schedule > /sys/kernel/debug/tracing/set_ftrace_filter
echo pick_next_task_fair >> /sys/kernel/debug/tracing/set_ftrace_filter
echo 1 > /sys/kernel/debug/tracing/function_trace_enabled

# 查看追踪结果
cat /sys/kernel/debug/tracing/trace

6.4 eBPF/BCC 工具

# 实时监控上下文切换频率
funclatency-bpfcc c:schedule

# 追踪调度延迟
runqlat-bpfcc 1 5

# 追踪进程运行队列等待时间
runqlen-bpfcc 1 5

# 追踪进程唤醒延迟
wakeuptime-bpfcc -p <pid>

七、案例实战

案例一:数据库性能抖动排查

现象:MySQL 数据库偶尔出现查询延迟从 2ms 突刺到 200ms。

排查步骤:

步骤 1:确认是否调度问题
→ runqlat-bpfcc 1 10    # 观察运行队列延迟

步骤 2:确认是否有实时任务抢占
→ chrt -p $(pgrep -x mysqld)  # 检查调度策略
→ cat /proc/sched_debug | grep -A5 "cpu#"

步骤 3:检查 NUMA 内存热点
→ numastat -p $(pgrep -x mysqld)

步骤 4:检查中断分布
→ watch -n1 "cat /proc/interrupts | grep -i eth"

解决方案:
1. taskset 绑定 MySQL 到独立 CPU 核心
2. 使用 cpuset 隔离,保证足够的独占时间
3. 将中断(IRQ)排除在 MySQL 绑定的 CPU 之外

案例二:容器环境中 CPU 争用调优

现象:Kubernetes 节点上业务 Pod 出现 CPU Throttle(节流),导致 API 响应变慢。

# 查看是否被 CFS 周期限流
cat /sys/fs/cgroup/cpu/<container-id>/cpu.stat

# nr_periods:  超过周期数
# nr_throttled: 被节流次数
# throttled_time: 被节流的总时间

# 临时调整 CFS 配额
echo 200000 > /sys/fs/cgroup/cpu/<container-id>/cpu.cfs_quota_us
echo 100000 > /sys/fs/cgroup/cpu/<container-id>/cpu.cfs_period_us

# 长期方案:使用 CPU Manager Static Policy
# kubelet 配置:
# --cpu-manager-policy=static

根本原因:在容器共享 CPU 的场景下,如果一个 Pod 的 burstable 模式频繁触发 CFS 限流,最好使用 Guaranteed QoS(request=limit)并给足配额。


八、总结

Linux 调度器是一个高度工程化的平衡系统,其核心设计哲学是:让用户感知不到复杂的存在,但在需要时提供精确的调控手段。

关键速查表:

场景 工具/方法 关键参数
降优先级占用 nice/renice nice 值 1~19
CPU 绑核 taskset/cpuset cpuset.cpus
实时响应 chrt + isolcpus 优先级 + CPU 隔离
NUMA 优化 numactl/auto NUMA 内存本地化
吞吐优先 关闭部分模拟 sched_min_granularity_ns
延迟优先 关闭 CPU 节能 intel_pstate=disable perf

从 Nice 值的优雅曲线到红黑树的精巧数据结构,从 CFS 的公平理想到 NUMA 感知的现代架构,Linux 调度器体现了操作系统设计中将理论优雅与工程实用完美结合的典范。

点赞(0) 打赏

评论列表 共有 0 条评论

暂无评论
立即
投稿

微信公众账号

微信扫一扫加关注

发表
评论
返回
顶部