ディスクスケジューリング（エレベータ法）とは？
ディスクスケジューリング（エレベータ法）とは、磁気ディスクに対する複数の読み書き要求を、どの順で処理するか決める方式。到着順に処理するFCFS、ヘッドの移動距離が最短の要求を選ぶSSTF、片方向へ進みながら処理するSCAN（エレベータ法）がある。
でぃすくすけじゅーりんぐ
ディスクスケジューリング（エレベータ法）の意味
磁気ディスクに対する複数の読み書き要求を、どの順で処理するか決める方式。到着順に処理するFCFS、ヘッドの移動距離が最短の要求を選ぶSSTF、片方向へ進みながら処理するSCAN（エレベータ法）がある。
ディスクスケジューリング（エレベータ法）の具体例
内周と外周の要求が交互に届く状況で到着順に処理すると、ヘッドが往復して待ち時間が伸びる。エレベータ法なら一方向へ進む途中で順に処理していくため、全体の移動距離が短くなる。
ディスクスケジューリング（エレベータ法）は試験でどう引っ掛けられる？
SSTFは総移動距離が小さい半面、遠い位置の要求がいつまでも処理されない飢餓が起こりうる。平均が良い方式が公平とは限らない。SSDでは位置の概念が薄く効果が小さい点にも注意。
ディスクスケジューリング（エレベータ法）と関連する用語
最終更新：2026-08-25／解説は資格暗記が独自に作成しています。 過去問の出典は各問題に記載のとおりです。