2014-03-05 16 views
1

sched_class下一個值指向不同調度器類等 stop_sched_class-> next指向rt_sched_class,rt_sched_class->下 點fair_sched_class,fair_sched_class-> next指向 idle_sched_class,idle_sched_class->下一個點,NULL;sched_class結構中.next字段的用法是什麼?

我很困惑,所有的調度算法是否在同一時間工作。如果他們在同一時間工作,那麼這將是不公平的。

下一個字段有什麼用? (內核版本3.12)

回答

1

「下一個」指針用於實現侵入式單列表列表。這是侵入性的,因爲「下一個」指針與常規數據並排,而不像一些單獨的「節點」結構,就像一些教科書SLL實現會做的那樣(並且像C++ STL一樣)。侵入是有效的,而在C.相當普遍

至於爲什麼會有調度的鏈接列表,在這裏看到:http://www.ibm.com/developerworks/library/l-completely-fair-scheduler/