runqueue是再init_task 中创建的吗

`runqueue` 不是在 `init_task` 中创建的。在 Linux 内核中，`runqueue` 是一个调度器的数据结构，用于管理就绪进程队列。Linux 内核中有多种调度器，如 O(1) 调度器、CFS 调度器等，它们的实现方式不同，但都需要维护一个就绪进程队列。在 O(1) 调度器中，`runqueue` 被定义为一个全局变量，它的定义出现在 `include/linux/sched.h` 文件中。在 CFS 调度器中，`runqueue` 被定义为一个红黑树，它的定义出现在 `kernel/sched/fair.c` 文件中。

`init_task` 是系统中第一个进程（也即 init 进程）的进程控制块（PCB），它的主要作用是在内核初始化完毕后创建用户进程。在 `init_task` 中，有一个指向当前进程的指针 `current`，它指向的是当前正在执行的进程的 PCB。当进程被创建时，`current` 会被设置为该进程的 PCB，进程的状态会被设置为就绪态，并被插入到调度器的就绪队列中。当 CPU 空闲时，调度器会从就绪队列中选择一个进程来运行。因此，`runqueue` 是调度器中的数据结构，而不是 `init_task` 中创建的。

相关问题

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` 中就会存储所有的就绪进程，调度器就可以从中选择一个进程来运行。

没有找到sched_init_entity 函数

非常抱歉，我在之前的回答中有误。在 CFS 调度器中，`runqueue` 是由 `struct cfs_rq` 结构体来表示的，而不是通过 `sched_entity` 结构体来表示。`cfs_rq` 结构体中包含了一些用于管理就绪进程队列的数据结构，如红黑树和红黑树根节点。在 CFS 调度器中，`cfs_rq` 结构体是通过 `init_cfs_rq()` 函数进行初始化的。

具体来说，`init_cfs_rq()` 函数的定义在 `kernel/sched/fair.c` 文件中。这个函数会初始化 `cfs_rq` 结构体，并将其加入到调度器的层次结构中。在 `init_cfs_rq()` 函数中，会调用 `init_entity_runnable_average()` 函数初始化 `cfs_rq` 中的 `load` 和 `runnable_load` 字段。这些字段用于记录当前就绪进程队列中的负载情况，以便调度器进行负载均衡。

在 `init_cfs_rq()` 函数中，还会调用 `init_entity_cfs_rq()` 函数初始化 `sched_entity` 中的 `cfs_rq` 字段。`sched_entity` 结构体用于表示一个进程的调度实体，在 CFS 调度器中，每个进程都有一个对应的 `sched_entity`。`cfs_rq` 字段用于记录该进程所在的 `cfs_rq`，即其所在的就绪进程队列。这样，当进程的运行状态发生变化时，调度器就可以快速地找到其所在的 `cfs_rq`，并将其从原来的就绪进程队列中移除，然后将其插入到新的就绪进程队列中。

因此，可以说 `cfs_rq` 是调度器中的一个重要数据结构，它用于表示就绪进程队列，在调度器初始化时被创建。