I/Oのスケジューリング方式
出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/06/18 04:28 UTC 版)
「スケジューリング」の記事における「I/Oのスケジューリング方式」の解説
ディスクのアームやヘッダを移動させる時間を減少させるようにスケジュールすることで、高速化が期待できる。 FIFO (First In, First Out) - 単純にI/O要求を受け付けた順に処理する方式。 Shortest Seek First - シーク時間が最も短くなるようにスケジュールする方式。 Elevator Algorithm - ヘッドをシリンダ番号の昇順か降順に動作させるものとし、その順番にあうようにスケジュールする方式。Shortest Seek Firstと比べ、断続的にI/O要求を受け付けた場合でも待ち時間のばらつきが小さく収まる特徴がある。 Anticipatory Scheduling - 将来のI/O要求を予測してスケジュールする方式。 Completely Fair Queuing (CFQ) - プロセス毎のI/Oキューを持ち、できるだけ公平にスケジュールする方式。Linux(2.6.18以降)のデフォルトのI/Oスケジューラとして採用されている。
※この「I/Oのスケジューリング方式」の解説は、「スケジューリング」の解説の一部です。
「I/Oのスケジューリング方式」を含む「スケジューリング」の記事については、「スケジューリング」の概要を参照ください。
- I/Oのスケジューリング方式のページへのリンク