エレベータアルゴリズム

エレベータアルゴリズムは、ハードディスク内のヘッドの動きを制御するスケジューリングアルゴリズムの1つである。SCAN ともいう。 このアルゴリズムは、上昇中は、上で待っている人や降りる人がいる限り上昇し続け、同様に、下降中は、下で待っている人や降りる人がいる限り下降し続けるという、エレベータの上下の動作と似ているため、エレベータアルゴリズムと呼ばれている。 実装上は、読み取り/書き込み要求のバッファと、そのシリンダ（トラック）番号を保持し、その要求はエレベータの待っている人/降りる人に対応する。シリンダ番号は軸受に近いほど小さい値である。