【レポート】Linuxカーネル開発者が語るスケジューラの最新動向 | エンタープライズ | マイコミジャーナル

昨年10月にリリースされたLinuxカーネル2.6.23では、従来のO(1)スケジューラ(Order One Scheduler)を置き換え、新しいスケジューラ「CFS (Completely Fair Scheduler) 」が組み込まれた。9日に行われた「第8回 The Linux Foundation Japan Symposium」ではカーネル開発者の一人であるThomas Gleixner氏が来日し、CFSの基本概念や最新動向の説明を行った。 Thomas Gleixner氏 従来のLinuxカーネルではIngo Molna氏が開発したO(1)と呼ばれるスケジューラが使われてきた。O(1)スケジューラでは、実行可能なプロセスが優先度別に用意されたアクティブ・キューに登録され、優先度の高いキューのプロセスから順番に実行されていく。そのため実行するべきプロセスが必ず1つに決まるという

[imo758]

タスクがNだと全タスクの仕事量はO(N)な感覚として、新インサーションがO(log(N))、旧インサーションがO(1)。Nが大きい時はO(log(N))はO(N)よりO(1)に近いって、そういう感覚で話してるのかな。

[satura]

「タスクのインサーションに要する時間は（中略）O(log(N))である。これはO(1)に比べると低速だが、タスクの数が非常に多い場合にはその差は極めて小さくなる。」って何か変じゃない？

[sankaseki]

【レポート】Linuxカーネル開発者が語るスケジューラの最新動向 | エンタープライズ | マイコミジャーナル

[mkusunok]

こういうコアな話が話題になるって面白いよね WS2008のスケジューラとか、どうなってるんだっけ

[shiumachi]

第8回The Linux Foundation Japan Symposium のレポート。Thomas Gleixner の CFS の話。