トップ過去問一覧基本情報技術者 平成23年・秋 > 問14
問14

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

 

〔条件〕

(1) 入出力要求を並べ替えて,できるだけヘッドを一方向に動かし,シリンダ番号順に処理する,シーク最適化方式である。

(2) 現在のヘッドの移動方向は,シリンダ番号が増加する方向にある。

(3) 現在のヘッドの移動方向のシリンダに入出力要求がなくなったとき,ヘッドの移動方向を変える。

(4) 入出力要求の処理順序を変更しても,処理結果に影響はない。

(5) 処理中に新たな入出力要求は発生しない。

○正解
×不正解

80

120

160

220

解説

問題文中の条件に従いシリンダの移動順を並べ移動数を調べて行くとこのようになります。

 

ヘッド位置 100 110 120 140 90 80 70 60
移動数   10   10   20   50   10   10   10  
移動総数   10   20   40   90   100   110   120  

 

正解は120です。

無料学習システムはこちら
→間違えた問題を繰り返し学習
→分野別学習
→模擬試験モード
デモサイト
無料ユーザ登録

問題文や解説文の内容の正確性については、できるかぎりチェックをしていますが、間違いがある可能性があります。 十分ご注意の上、参考までにご利用ください。