cfs_rq 怎么创建的
时间: 2023-10-20 08:30:44 浏览: 191
题目_CFS代码分析1
cfs_rq 是 Linux 内核中 Completely Fair Scheduler(CFS)调度器中的一个数据结构,用于管理进程的调度。它是在内核启动时动态创建的。
CFS是一个基于红黑树的调度器,它会根据进程的虚拟运行时间(virtual runtime)来动态调整进程的优先级。而 cfs_rq 则是一个红黑树的节点,用于存储进程控制块(task_struct)的指针和其他调度相关的数据。每个 CPU 都有一个 cfs_rq,用于管理该 CPU 上运行的进程。
在 Linux 内核中,cfs_rq 是在 sched_init() 函数中动态创建的。该函数在内核启动时被调用,它会对每个 CPU 分别创建 cfs_rq,然后将它们加入到调度器中。具体的实现可以参考 Linux 内核源代码中的 sched_init() 函数。
阅读全文