最短探索を優先

最短シーク ファースト(または最短シーク時間ファースト) は、読み取りおよび書き込み要求を処理する際にディスクの読み取り/書き込みヘッドの動きを決定する二次ストレージ スケジューリングアルゴリズムです。

これは、先着順(FCFS) アルゴリズムの代替です。ドライブは、受信要求のバッファを保持し、各要求に要求のシリンダ番号が関連付けられます。シリンダ番号が小さいほど、シリンダがスピンドルに近いことを示し、番号が大きいほど、シリンダがスピンドルから遠いことを示します。最短シーク ファースト アルゴリズムは、どの要求がヘッドの現在の位置に最も近いかを判断し、次にその要求を処理します。

最短シークファースト アルゴリズムには、全体的なアームの動きが削減され、平均応答時間が短くなるというシンプルさの利点があります。

しかし、バッファは常に新しい要求を受け取っているため、新しい要求がすべて現在の場所に近い場合、ディスクヘッドの現在の場所から最も遠い要求の処理時間がずれる可能性があります。実際、遠く離れた要求が処理を進めることができないため、処理が滞る可能性があります。 ^[1]

エレベーターアルゴリズムは、アームの動きと応答時間を削減し、要求に対する一貫したサービスを保証するための 1 つの代替手段です。