红黑树是什么时候创建的

红黑树是在 Linux CFS 调度器初始化时创建的。在 Linux 内核中，CFS 调度器是在内核启动时初始化的，而红黑树是 CFS 调度器的核心数据结构之一，用于存储进程控制块（task_struct）的指针和其他调度相关的数据。

红黑树是一种自平衡二叉搜索树，它的插入、删除和查找操作的时间复杂度均为 O(log n)。在 CFS 调度器中，每个进程都被看作是一个在红黑树中的节点，红黑树的每个节点都包含了进程的虚拟运行时间、优先级和进程控制块的指针等信息。

在 Linux 内核中，红黑树是在调度器初始化时动态创建的。具体来说，调度器初始化时会为每个 CPU 创建一个 cfs_rq 对象，它是红黑树的根节点。然后，每个进程的进程控制块会被插入到合适的 cfs_rq 对象中，以便进行调度。

因此，红黑树是在 Linux CFS 调度器初始化时创建的，用于存储进程控制块和其他调度相关的数据。