Loading article…
FSCAN は、読み取りおよび書き込み要求を処理する際のディスクのアームとヘッドの動きを決定するディスク スケジューリングアルゴリズムです。 [ 1 ] 2 つのサブ キューを使用します。スキャン中は、すべての要求が最初のキューにあり、新しい要求はすべて 2 番目のキューに入れられます。そのため、新しい要求の処理は、古い要求がすべて処理されるまで延期されます。スキャンが終了すると、アームは最初のキューのエントリに移動し、最初からやり直されます。
FSCAN はN-Step-SCANと組み合わせることで、SSTF、SCAN、C-SCANとは異なり、アームのスティッキーを防ぎます。これらの他のアルゴリズムでは、同じトラックに対するリクエストが連続して発生すると、ディスクアームがそのトラックで進行を停止し、現在走行しているトラックのシークなしリクエストを優先します。FSCAN はリクエストを 2 つのキューに分割し、新しいリクエストは待機キューに入るため[ 2 ] [ 3 ]、アームは外側のトラックまでスキャンを続け、スティッキーになりません。待機キュー内のリクエストは処理されるまでに時間がかかるという明らかなトレードオフがありますが、その代わりに FSCAN はすべてのリクエストに対してより公平です。
このアルゴリズムには複数のバリエーションがあります。2つのキューを使用する代わりに、N個のキュー（Nは2より大きい）を使用することもできます。N個のキューを使用する利点は、特定のキュー内のエントリ数が制限されるため、参照文字列キューの処理時間が短くなることです。したがって、キューの処理が速くなり、結果としてアルゴリズムの応答時間が向上します（§ 参照）。
その他のバリエーションとしては、以下のようなものがあります。