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