ITの基礎知識|ITパスポート・基本情報

基本情報技術者 平成23年秋 問14

2017.10.16

磁気ディスク装置のヘッドが現在シリンダ番号 100 にあり, 入出力要求の待ち行列にシリンダ番号 120,90,70,80,140,110,60 が並んでいる。 次の条件のとき,ヘッドが移動するシリンダの総数は幾らか。

〔条件〕
(1) 入出力要求を並べ替えて,できるだけヘッドを一方向に動かし,シリンダ番号順に処理する, シーク最適化方式である。
(2) 現在までの要求は,シリンダ番号が増加する方向にある。
(3) 現在の方向に要求がないとき,ヘッドの移動方向を変える。
(4) 要求順を変更しても,処理結果に影響はない。
(5) 処理中に新たな要求は発生しない。

  • ア: 80
  • イ: 120
  • ウ: 160
  • エ: 220

Show answer

正解: イ

解説:

(1) の条件により、シリンダ番号を並べ替える。

 60 70 80 90 110 120 140

現在シリンダ番号 100 なので、100 から 140 までヘッドを移動( 40 シリンダ)する。

次に 140 から 60 まで、ヘッドを移動( 80 シリンダ)する。

よって、ヘッドが移動するシリンダの総数は、40 + 80 = 120 シリンダとなる。