ディスクスケジューリング計算（FCFS・SSTF・SCAN・C-SCAN・LOOK）

ハードディスクは異なるシリンダへの要求を処理し、それらを訪れる順序が、読み書きヘッドの移動距離を左右します。この計算ツールは、代表的なディスクスケジューリングアルゴリズム6種類、つまりFCFS・SSTF・SCAN（エレベータ）・C-SCAN・LOOK・C-LOOKを、要求キューと開始位置に適用し、シーク順序、各移動、総ヘッド移動量、平均シーク距離を示します。ヘッド位置のグラフと、6つのアルゴリズムの比較表も作成します。

使い方

1. 要求されたシリンダのキューを入力します。
2. ヘッドの開始位置とシリンダ数を入力します。
3. アルゴリズムと、ヘッドが動く方向を選びます。
4. C-SCANとC-LOOKでは、戻りジャンプを含めるかを決め、合計を確認します。

計算式

総ヘッド移動量 = Σ |次のシリンダ − 現在のシリンダ| · 平均シーク距離 = 合計 ÷ 要求数

FCFSは到着順に処理し、SSTFは常に最も近い待機中の要求を選び、SCANはディスクの端まで掃引して戻り、LOOKは端ではなく最後の要求で折り返します。C-SCANとC-LOOKは一方向にだけ処理し、開始側へジャンプして戻ります。この戻りジャンプをヘッド移動として数えるかどうかは授業によって異なるため、含めることも除くこともできます。SSTFで距離が同じ場合は、小さいシリンダを先に処理します。

計算例

教科書のキュー98, 183, 37, 122, 14, 124, 65, 67、ヘッド位置53、シリンダ200個のディスクで、0の方向に動くSCANは、53 → 37 → 14 → 0と進んでから183まで上がり、236シリンダ、要求あたり平均29.5です。SSTFも236、FCFSは640、上向きに動くC-SCANは382（戻りジャンプを除くと183）です。