4. 调度器核心数据结构：task_struct、sched_entity、rq、cfs_rq

Android 内核调度器的每一次决策——从选择下一个运行的线程到计算时间片——都依赖于一组精心设计的内核数据结构。这些数据结构构成了调度器的“骨架”和“血液”，理解它们是进行调度器调优和驱动响应时间控制的基石。本章将深入剖析四个最核心的数据结构：task_struct、sched_entity、rq 和 cfs_rq。

4.1 task_struct：进程的“身份证”与“档案袋”

task_struct 是 Linux 内核中最为庞大的数据结构之一，它描述了一个进程（或线程）的全部信息。对于调度器而言，它关注的是其中与调度相关的字段。

4.1.1 调度相关关键字段

4.1.2 task_struct 与调度器交互的 SVG 结构图

4.2 sched_entity：CFS 调度器的“调度单元”

sched_entity 是 CFS（完全公平调度器）的核心抽象。它不直接代表一个进程，而是代表一个可以被 CFS 调度的“实体”。一个进程可以包含一个 sched_entity（普通进程），一个 task group（如容器或 cgroup）也可以包含一个 sched_entity。

4.2.1 关键字段解析

4.2.2 CFS 红黑树与 sched_entity 的关系

4.3 rq（运行队列）：每个 CPU 的“调度中心”

rq（runqueue）是每个 CPU 核心独有的调度数据结构。它包含了该 CPU 上所有调度类的运行队列、负载信息以及调度统计。在 SMP（对称多处理）系统中，每个 CPU 都有一个独立的 rq。

4.3.1 rq 的核心组成

// 简化后的 struct rq 定义（kernel/sched/sched.h）
struct rq {
    raw_spinlock_t      lock;           // 保护 rq 的自旋锁
    unsigned int        nr_running;     // 当前 CPU 上可运行的任务数
    unsigned int        nr_switches;    // 上下文切换次数统计
    struct cfs_rq       cfs;            // CFS 调度类的运行队列
    struct rt_rq        rt;             // 实时调度类的运行队列
    struct dl_rq        dl;             // Deadline 调度类的运行队列
    struct task_struct  *curr;          // 当前正在运行的进程
    struct task_struct  *idle;          // 空闲进程（idle 线程）
    unsigned long       nr_uninterruptible; // 不可中断睡眠进程数
    u64                 clock;          // 当前 CPU 的时钟（用于时间计算）
    int                 cpu;            // 所属 CPU 编号
    struct callback_head  *balance_callback; // 负载均衡回调链表
};

4.3.2 rq 与调度类的关系

4.4 cfs_rq：CFS 调度类的“微观世界”

cfs_rq 是 CFS 调度器在单个 CPU 上的运行队列实现。它管理着所有属于 CFS 调度类的 sched_entity，并维护着红黑树、负载统计和调度参数。

4.4.1 cfs_rq 关键字段

4.4.2 cfs_rq 内部工作流程

4.5 数据结构关系总结

这四个数据结构构成了一个层次分明的调度体系：

• task_struct 是进程的“本体”，包含所有调度策略和优先级信息。
• sched_entity 是 CFS 调度器眼中的“进程”，通过红黑树组织。
• rq 是每个 CPU 的“调度总控”，包含所有调度类的队列。
• cfs_rq 是 rq 中 CFS 部分的“具体实现”，管理红黑树和负载。

4.5.1 数据结构关系总览表