エレベータアルゴリズム
アイドル状態のハードディスクが要求を受信すると、まずヘッドはその要求されたデータが格納されているシリンダ方向に動く。次の要求を受信すると、その要求は現在の移動方向と同じならば処理される。アームの現在の移動方向で処理可能な要求がなくなると、アームは逆側に動き始め、残りの要求を順に処理する。
以下の例で、エレベータアルゴリズムと循環エレベータアルゴリズムの平均ディスクシーク時間を計算手法を示す。
要求されるシリンダ番号:100, 50, 10, 20, 75
ヘッドの初期位置:35
要求されたシリンダ番号を昇順に並べると10, 20, 50, 75, 100である。
エレベータアルゴリズムも循環エレベータアルゴリズムも最外周に移動するまでは同じように動作する。ヘッドの初期位置35に対して最初の要求は100であるため、まずヘッドは外側に動く。どちらの手法でも、50, 75, 100の順に要求を処理し、シーク時間はそれぞれ
シーク 1: 50 − 35 = 15
シーク 2: 75 − 50 = 25
シーク 3: 100 − 75 = 25
である。
ここで、エレベータアルゴリズムは降順に処理を開始し次に20の処理を行う。一方、循環エレベータアルゴリズムは最内周へと移動する。
シーク 4 (SCAN): 20 − 100 = 80
シーク 5 (SCAN): 10 − 20 = 10