logo

SCANおよびC-SCANアルゴリズム

スキャンアルゴリズム

エレベーターアルゴリズムとも呼ばれます。このアルゴリズムでは、ディスク アームは最後まで特定の方向に移動し、パスに入るすべてのリクエストを満たした後、向きを変えて逆方向に移動し、パスに入るリクエストを満たします。

これはエレベーターの仕組みと同じで、エレベーターはある方向に完全に進み、その方向の最終階まで進み、その後戻ります。

文字列Javaのインデックス

100 トラックのディスクに対する次のディスク要求シーケンスを考えてみましょう。

98、137、122、183、14、133、65、78

ヘッド ポインタは 54 から始まり、左方向に移動します。 SCAN スケジューリングを使用して、シリンダー内のヘッドの移動数を見つけます。


OS SCAN および C-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 スケジューリングを使用して、シリンダー内のヘッドの移動数を見つけます。


OS SCAN および C-SCAN アルゴリズム1

交差するシリンダー数 = 40 + 14 + 199 + 16 + 46 + 4 + 11 + 24 + 20 + 13 = 387