2012年3月25日日曜日

=== 平成23年秋 問14 ===


平成23年秋目次  前の問題  次の問題

問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に移動する。
結局100→110→120→140→90→80→70→60と移動することになる。
シリンダ番号100→110への移動とは10の移動になるが、これらをすべて合計してみると、
10+10+20+50+10+10+10=120となり、イが正解



0 件のコメント:

コメントを投稿