ディスクスケジューリング（Disk Scheduling）

4 / 4

処理順 50 → 80 → 10 → 60 → 30

要求が届いた順(80 → 10 → 60 → 30)にそのまま処理します。公平ですが、ヘッドが内側と外側を行き来するので移動距離が長くなります。

4 / 4

処理順 50 → 60 → 80 → 30 → 10

今のヘッド位置から一番近い要求から処理します。移動距離は短いですが、遠い要求は後回しにされ続けて長く待つことがあります(飢餓状態)。

0 / 5

処理順 50 → 60 → 80 → (199) → 30 → 10

エレベーターのように一方向に端(199)まで進みながら処理し、端で向きを変えて戻りながら残りを処理します。だからエレベーターアルゴリズムと呼ばれます。

6 / 6

処理順 50 → 60 → 80 → (199) → (0) → 10 → 30

一方向だけに処理します。端(199)まで行ったら処理せずに最初(0)へジャンプ(点線)し、同じ向きでもう一度処理します。要求ごとの待ち時間が均等になります。

4 / 4

処理順 50 → 60 → 80 → 30 → 10

SCANと同じですが、端までは行きません。その向きの最後の要求(80)ですぐに向きを変えます。

4 / 4

処理順 50 → 60 → 80 → 10 → 30

C-SCANと同じですが、端までは行きません。最後の要求(80)から反対側の一番遠い要求(10)へすぐにジャンプして処理を続けます。