sched_class下一个值指向不同的调度程序类 stop_sched_class->接下来指向rt_sched_class,rt_sched_class-> next 指向fair_sched_class,fair_sched_class->接下来指向 idle_sched_class,idle_sched_class-> next指向NULL;
我对所有调度算法是否同时工作感到困惑。如果他们同时工作那么这将是不公平的。
下一个字段有什么用? (内核版本3.12)
答案 0 :(得分:1)
“下一个”指针是实现一个侵入性的单列表列表。它的入侵是因为“下一个”指针与常规数据并排,而不是像某些教科书SLL实现那样在某些单独的“节点”结构中(和C ++ STL一样)。侵入是有效的,在C中相当普遍。
至于为什么存在调度程序的链接列表,请参见此处:http://www.ibm.com/developerworks/library/l-completely-fair-scheduler/