每个 CPU 核心是否都拥有 CFS 的红黑树？

【问题标题】：Does every single CPU core own a red-black tree for CFS?每个 CPU 核心是否都拥有 CFS 的红黑树？
【发布时间】：2021-11-06 10:09:25
【问题描述】：

CFS 调度器使用红黑锁来保存要调度的进程，我不确定一个 CPU 内核是全局树还是一棵树？我认为后者效率更高，但我找不到任何证据。

【问题讨论】：

【解决方案1】：

每个 CPU 组（结构 sched_group）有一个 CFS 运行队列（实现为红黑树）。每个 CPU 组包含一个处于 SMP 模式（对称多处理）的物理 CPU，因此每个 CPU 有一个 CFS 运行队列。

您可以通过显示 /proc/sched_debug（如果您的内核已使用 CONFIG_SCHED_DEBUG 编译）来查看有关每个 CPU 的这些运行队列的一些信息：cfs_rq[0]、cfs_rq[1] 等。

【讨论】：