Linux 内核中的完全公平调度器中每个逻辑核都有一个调度队列 struct cfs_rq。每个调度队列中都是用红黑树来组织的。红黑树的节点是 struct sched_entity， sched_entity 中既可以关联具体的进程 struct task_struct 也可以关联容器的 struct cfs_rq。 这篇文章中我们介绍了Linux内核 ...