修了試験 2015-07-26実施分 基本情報技術者試験 問12
磁気ディスク装置のヘッドが現在シリンダ番号100にあり,待ち行列にシリンダ番号120,90,70,80,140,110,60への入出力要求が並んでいる。 次の条件のとき,ヘッドが移動するシリンダの総数は幾らか。 〔条件〕 (1) 入出力要求を並べ替えて,できるだけヘッドを一方向に動かし,シリンダ番号順に処理する,シーク最適化方式である。 (2) 現在のヘッドの移動方向は,シリンダ番号が増加する方向にある。 (3) 現在のヘッドの移動方向のシリンダに入出力要求がなくなったとき,ヘッドの移動方向を変える。 (4) 入出力要求の処理順序を変更しても,処理結果に影響はない。 (5) 処理中に新たな入出力要求は発生しない。
正答2
解説
正解はイ。 現在位置100から増加方向へ110,120,140の順に処理し(移動量40),折り返して140から90,80,70,60の順に処理する(移動量80)。 合計移動量は40+80=120シリンダとなる。まとめて解く
修了試験 2015-07-26実施分を通しで解く(80問)→