调度器初始化cfs_rq 的源码

调度器初始化 cfs_rq 的源码位于 Linux 内核的 sched_init() 函数中。sched_init() 函数是在内核启动时被调用，用于初始化调度器和调度器相关的数据结构。该函数的定义在文件 kernel/sched/core.c 中。

以下是 sched_init() 函数中初始化 cfs_rq 的代码片段：

void __init sched_init(void)
{
    ...
    for_each_possible_cpu(i) {
        struct rq *rq = cpu_rq(i);
        struct cfs_rq *cfs_rq = &rq->cfs;

        /* Initialize cfs_rq */
        rq->nr_running = 0;
        rq->nr_uninterruptible = 0;
        cfs_rq->min_vruntime = (u64)(-(1LL << 20));
        cfs_rq->tasks_timeline = RB_ROOT_CACHED;
        cfs_rq->load.weight = SCHED_LOAD_SCALE;
        cfs_rq->nr_running = 0;
        cfs_rq->nr_spread_over = 0;
        cfs_rq->last_weight = 0;
        cfs_rq->avg.load_sum = 0;
        cfs_rq->avg.util_sum = 0;
        cfs_rq->avg.runnable_sum = 0;
        cfs_rq->avg.load_avg = 0;
        cfs_rq->avg.util_avg = 0;
        cfs_rq->avg.runnable_avg = 0;
        cfs_rq->avg.last_update_time = sched_clock();
        cfs_rq->next = cfs_rq->prev = cfs_rq;
        cfs_rq->h_load.next = cfs_rq->h_load.prev = NULL;
        cfs_rq->leaf_cfs_rq_list.next = cfs_rq->leaf_cfs_rq_list.prev = cfs_rq;
        init_rq_bintree(rq);
        atomic_set(&rq->nr_iowait, 0);
        rq->online = 1;
        rq->cpu_capacity_orig = capacity_orig_of(i);
        rq->cpu_capacity = rq->cpu_capacity_orig;
        rq->cpu_capacity_boosted = 0;
        rq->cpu_capacity_orig_boosted = 0;
        rq->idle_at_tick = 0;
        rq->last_schedule_tick = 0;
        rq->skip_clock_update = 0;
        rq->avg_idle = 0;
        rq->avg_idle_sum = 0;
        rq->avg_idle_mis = 0;
        rq->avg_idle_mis_sum = 0;
        rq->clock_update_flags = 0;
        rq->next_balance = jiffies + HZ;
        rq->next_task_fair = jiffies;
        rq->clock = 0;
        rq->clock_task = NULL;
        rq->idle_stamp = jiffies;
        rq->last_load_update_tick = jiffies;
        rq->nr_iowait = 0;
        rq->iowait_contrib = 0;
        rq->nr_iowait_last = 0;
        init_cfs_bandwidth(&cfs_rq->bandwidth);
    }
    ...
}

在上述代码中，通过 for_each_possible_cpu(i) 遍历每个 CPU，并分别初始化它们的 cfs_rq 数据结构。具体来说，调用 cpu_rq(i) 函数得到第 i 个 CPU 的 rq 对象，然后将 rq->cfs 指向的 cfs_rq 对象的各个成员初始化为默认值。其中包括 min_vruntime、tasks_timeline、load 等字段。这样，所有 CPU 的 cfs_rq 对象都被初始化完成，调度器初始化工作也就完成了。