Loading article…
予測スケジューリングは、ハードディスクの入出力( I/O スケジューリング)をスケジュールするためのアルゴリズムです。将来の同期読み取り操作 を「予測」することで、ディスクの使用効率を高めます。
I/Oスケジューリング
「偽りのアイドル状態」とは、プロセスが実際には次の読み取り操作の準備のためにデータを処理しているときに、ディスクからの読み取りが完了したように見える状態です。これにより、通常の作業節約型 I/O スケジューラは、関係のないプロセスからの I/O の処理に切り替わります。この状況は、同期読み取りのスループットに悪影響を及ぼし、シーク ワークロードに退化します。[1] 予測的スケジューリングは、読み取り操作後に短時間 (数ミリ秒) 一時停止して、近くにある別の読み取り要求を予測することで、偽りのアイドル状態を克服します。[2]
先行スケジューリングは、一部のワークロードのディスク使用率を大幅に向上させます。[3]状況によっては、Apache Webサーバーは先行スケジューリングを使用することで最大71%のスループットの向上を達成できます。[4]
Linuxの先行スケジューラは、タグ付きコマンドキューイング（TCQ）、高性能ディスク、ハードウェアRAIDアレイを使用するディスクのパフォーマンスを低下させる可能性があります。 [5]先行スケジューラ（AS）は、2.6.0から2.6.18までのデフォルトのLinuxカーネルスケジューラでしたが、その時点でCFQスケジューラに置き換えられました。
カーネルバージョン 2.6.33 以降、予測スケジューラは Linux カーネルから削除されました。[6]その理由は、このスケジューラは有用ではあるものの、他のスケジューラ (主に CFQ ですが、これもスライスアイドルに構成できます)を調整して使用することで、その効果を実現できるためです。 [7]予測スケジューラは、Linux カーネルのワークロード カバレッジを改善せずにメンテナンスのオーバーヘッドを追加したため、冗長であると判断されました。
参照
- 期限スケジューラ
- Noop スケジューラ
- CFQスケジューラ
- ネイティブ コマンド キューイング(NCQ)
- スケジューリング（コンピューティング）
参考文献
- ^ Iyer, Sitaram (2001). 「ディスク スケジューラに対する偽装アイドル状態の影響 (論文)」。ライス大学。hdl : 1911/17433。2010年 4 月 20 日閲覧。
- ^ Morton, Andrew (2003-01-23). "2.5.59-mm5". linux-kernel, linux-mm (メーリング リスト). 2007 年 6 月 15 日時点のオリジナルよりアーカイブ。2007年 5 月 23 日閲覧。
- ^ Morton, Andrew (2003-02-20). 「IO スケジューラ ベンチマーク」. linux-kernel (メーリング リスト). 2007 年 6 月 2 日時点のオリジナルよりアーカイブ。2007年 5 月 23 日閲覧。
- ^ Iyer, Sitaram; Druschel, Peter (2001-06-06). 「予測的スケジューリング: 同期 I/O における偽りのアイドル状態を克服するためのディスク スケジューリング フレームワーク」。第 18 回 ACM オペレーティング システム原則シンポジウム。2010年 4 月 20 日閲覧。
- ^ Piggin, Nick (2003-09-13). 「as-iosched.txt」. Linux カーネルドキュメント. 2010-04-20閲覧。
- ^ 「Linux 2 6 33 - Linuxカーネル初心者」。
- ^ 「CFQ カーネルドキュメント」。