void init_cfs_rq(struct cfs_rq *cfs_rq) { cfs_rq->tasks_timeline = RB_ROOT_CACHED; cfs_rq->min_vruntime = (u64)(-(1LL << 20)); #ifndef CONFIG_64BIT cfs_rq->min_vruntime_copy = cfs_rq->min_vruntime; #endif #ifdef CONFIG_SMP raw_spin_lock_init(&cfs_rq->removed.lock); #endif }

这是一个函数，用于初始化 CFS（Completely Fair Scheduler）调度器的运行队列（cfs_rq）。它的具体作用如下：

1. 将 tasks_timeline 属性初始化为一个空的红黑树，这个红黑树用于按照每个任务的虚拟运行时间（vruntime）进行排序，以实现公平调度。
2. 将 min_vruntime 属性初始化为一个较小的值，这个值是一个 64 位整数，表示虚拟运行时间的最小值。这是为了避免出现负数的情况，因为虚拟运行时间是一个无符号数。
3. 如果不是 64 位系统，还会将 min_vruntime_copy 属性设置为 min_vruntime，用于备份。
4. 如果是多核系统，还会初始化 removed 属性的锁，这个锁用于保护运行队列中被移除的任务。
5. 函数没有返回值，它只是初始化了 cfs_rq 结构体中的一些属性。

相关问题

init_cfs_rq 做了哪些事情

根据我所了解到的信息，"init_cfs_rq" 是 Linux 内核中调度器部分的函数，其作用是初始化一个 cfs_rq 结构体，该结构体用于跟踪一组任务（task）的调度情况。在调用 "init_cfs_rq" 函数时，会初始化该结构体的各个字段，如 min_vruntime、curr、load 等，并将其加入到调度器的红黑树中。这样，就可以在进程调度时使用 cfs_rq 结构体中的信息来进行调度策略的决策。

调度器初始化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 对象都被初始化完成，调度器初始化工作也就完成了。