スキャンアルゴリズム
エレベーターアルゴリズムとも呼ばれます。このアルゴリズムでは、ディスク アームは最後まで特定の方向に移動し、パスに入るすべてのリクエストを満たした後、向きを変えて逆方向に移動し、パスに入るリクエストを満たします。
これはエレベーターの仕組みと同じで、エレベーターはある方向に完全に進み、その方向の最終階まで進み、その後戻ります。
文字列Javaのインデックス
例
100 トラックのディスクに対する次のディスク要求シーケンスを考えてみましょう。
98、137、122、183、14、133、65、78
ヘッド ポインタは 54 から始まり、左方向に移動します。 SCAN スケジューリングを使用して、シリンダー内のヘッドの移動数を見つけます。
シリンダー数 = 40 + 14 + 65 + 13 + 20 + 24 + 11 + 4 + 46 = 237
C-SCANアルゴリズム
C-SCAN アルゴリズムでは、ディスクのアームは特定の方向に移動して最後のシリンダーに到達するまでリクエストを処理し、その後リクエストを処理せずに反対方向の最後のシリンダーにジャンプし、その後引き返してその方向に移動を開始します。残りのリクエストを処理します。
例
100 トラックのディスクに対する次のディスク要求シーケンスを考えてみましょう。
98、137、122、183、14、133、65、78
ヘッド ポインタは 54 から始まり、左方向に移動します。 C-SCAN スケジューリングを使用して、シリンダー内のヘッドの移動数を見つけます。
交差するシリンダー数 = 40 + 14 + 199 + 16 + 46 + 4 + 11 + 24 + 20 + 13 = 387