sched_init 创建runqueue的逻辑

在 Linux 内核中，`sched_init()` 函数是调度器初始化的入口函数，它的定义在 `kernel/sched/core.c` 文件中。`sched_init()` 函数会调用各个调度器的初始化函数，如 `sched_init_granularity()`、`sched_init_numa()`、`sched_init_cpu()`、`init_dl_task_timer()` 等等。其中，就包括 `sched_init_entity()` 函数，它是 CFS 调度器中初始化 `runqueue` 的关键函数。

`sched_init_entity()` 函数的定义在 `kernel/sched/fair.c` 文件中。这个函数会创建一个 `sched_entity` 结构体，并将其初始化。`sched_entity` 结构体是 CFS 调度器中的一个重要数据结构，用于表示一个进程的调度实体。在 `sched_entity` 结构体中，有一个成员变量 `run_node`，它是一个红黑树节点，用于将进程插入到 `runqueue` 中。因此，创建 `sched_entity` 结构体的过程就是创建 `runqueue` 的过程。

具体来说，`sched_init_entity()` 函数中会调用 `rb_link_node()` 函数将 `run_node` 初始化为一个红黑树节点，并将其插入到调度器的红黑树中。在 `sched_init_entity()` 函数的最后，会将 `sched_entity` 结构体中的各个字段全部清零，将其初始化为一个空的 `sched_entity`。这样，`sched_entity` 结构体就可以被复用，用于表示其他进程的调度实体。当有新的进程被创建时，就会将其对应的 `sched_entity` 插入到 `runqueue` 中。这样，`runqueue` 中就会存储所有的就绪进程，调度器就可以从中选择一个进程来运行。