runqueue是在什么时候创建的

`runqueue` 不是在某个特定时刻创建的，而是在调度器初始化时被创建的。在 Linux 内核中，调度器是在内核启动时初始化的。具体来说，在 `start_kernel()` 函数中会调用 `sched_init()` 函数对调度器进行初始化。在 `sched_init()` 函数中，会调用各个调度器的初始化函数，如 `sched_init_granularity()`、`sched_init_numa()`、`sched_init_cpu()`、`init_dl_task_timer()` 等等，这些函数会初始化调度器中各个子系统的数据结构。其中，就包括 `runqueue` 数据结构。在 O(1) 调度器中，`runqueue` 被定义为一个全局变量，并在 `sched_init()` 函数中初始化。在 CFS 调度器中，`runqueue` 被定义为一个红黑树，并在 `sched_init()` 函数中初始化。

在调度器初始化完毕后，`runqueue` 就可以用于存储就绪进程队列了。当新的进程被创建时，会将其插入到适当的 `runqueue` 中。当 CPU 空闲时，调度器会从 `runqueue` 中选择一个进程来运行。因此，`runqueue` 是调度器的一个重要数据结构，它在调度器初始化时被创建，并在进程调度过程中被使用。

相关问题

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` 中创建的。

是在这个函数中开辟内存，创建runqueue的吗

不是的。在 Linux 内核中，每个 CPU 在启动时都会初始化自己的运行队列（runqueue）。运行队列的数据结构是在内核启动时被创建的，它通常被放在内核的数据区域中（如 `init/main.c` 中的 `init_task`）。当 CPU 在运行时，它会通过 `cpu_rq()` 函数获取到自己的运行队列的指针，然后对其进行操作，如插入或删除进程等。所以说，`cpu_rq()` 函数只是获取已经存在的运行队列的指针，并不会创建新的运行队列。