問題プレビューID: a935ea74基本情報技術者試験 午前免除試験 2019年1月27日

問 12
基本情報技術者試験 午前免除試験 2019年1月27日

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

〔条件〕

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

正解は「イ」です。

ヘッドは現在シリンダ番号 100 にあり,シリンダ番号が増加する方向へ移動中です。まず増加方向の要求を番号順に処理します。

  • 増加方向:110 → 120 → 140(140 まで移動)
  • 増加方向の要求がなくなったので方向を反転し,減少方向の要求を番号順に処理:90 → 80 → 70 → 60(60 まで移動)

移動したシリンダの総数は,

  • 100 → 140:40
  • 140 → 60:80

40+80=12040 + 80 = 120

したがって,「イ」が正解です。

  • ア・ウ・エ: 移動方向の反転や要求の並べ替えを正しく反映していない値です。

関連問題

本文が同じ・似ている問題を表示しています