sched_class结构中.next字段的用途是什么?

时间:2014-03-05 12:33:01

标签: linux kernel scheduling scheduler

  

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)

1 个答案:

答案 0 :(得分:1)

“下一个”指针是实现一个侵入性的单列表列表。它的入侵是因为“下一个”指针与常规数据并排,而不是像某些教科书SLL实现那样在某些单独的“节点”结构中(和C ++ STL一样)。侵入是有效的,在C中相当普遍。

至于为什么存在调度程序的链接列表,请参见此处:http://www.ibm.com/developerworks/library/l-completely-fair-scheduler/