磁気ディスク装置のヘッドが現在シリンダ番号 100 にあり，入出力要求の待ち行列にシリンダ番号 120，90，70，80，140，110，60 が並んでいる。
次の条件のとき，ヘッドが移動するシリンダの総数は幾らか。
〔条件〕
(1) 入出力要求を並べ替えて，できるだけヘッドを一方向に動かし，シリンダ番号順に処理する，
シーク最適化方式である。
(2) 現在までの要求は，シリンダ番号が増加する方向にある。
(3) 現在の方向に要求がないとき，ヘッドの移動方向を変える。
(4) 要求順を変更しても，処理結果に影響はない。
(5) 処理中に新たな要求は発生しない。
|