O(1)な新しいスケジューラ
ストーリー by Oliver
O(1)の意義があるのかないのか 部門より
O(1)の意義があるのかないのか 部門より
shivaken 曰く、 "kerneltrapによるとIngo Molnarがlinux カーネルに新しいスケジューラを提案している。 2.5.2-pre6, 2.4.17向けのパッチもダウンロードでき,早速試してみたが、いい感じだ。VM選択の自由に続きスケジューラ選択の自由を満喫できる。特にSMPな方、試してみては?"
特筆すべきはこいつがO(1)であって、負荷があがっても、スケジューリングに要する時間は増えないということ。さらに、SMPでタイムスライスが終了したタイミングで全CPUの同期を取らないので、CPUが大量に増えてもスケーラビリティが犠牲にならないとか。スケジューラとSMP、リアルタイムタスクに興味のある人にはIngoのアナルンスメールから始まるスレッド、特にDavide Libenziとのやりとり、が面白い。
O(1)な新しいスケジューラ More ログイン