平成23年秋期 午前問14について

午前試験免除制度対応!基本情報技術者試験のeラーニング【独習ゼミ】
ながねぎさん  
(No.1)
条件(1)と(2)をよく読んでいるのですが、なぜシリンダ番号が2桁のものを降順に並べるのかが分かりません。おそらく、シリンダ番号が3桁のものが(2)の条件から昇順になるのだと判断はできます。この理屈を教えて下さい。

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

〔条件〕
(1)入出力要求を並べ替えて,できるだけヘッドを一方向に動かし,シリンダ番号順に処理する,シーク最適化方式である。
(2)現在のヘッドの移動方向は,シリンダ番号が増加する方向にある。
(3)現在のヘッドの移動方向のシリンダに入出力要求がなくなったとき,ヘッドの移動方向を変える。
(4)入出力要求の処理順序を変更しても,処理結果に影響はない。
(5)処理中に新たな入出力要求は発生しない。
2020.03.03 23:11
助け人さん 
FE ゴールドマイスター
(No.2)
この投稿は投稿者により削除されました。(2020.03.04 00:07)
2020.03.04 00:07
助け人さん 
FE ゴールドマイスター
(No.3)
問題文の条件に従うと、ヘッドは下記の①→・・・→⑧の順に移動します。
60                 ⑧
70               ⑦
80             ⑥
90           ⑤
100  ①今ココ
110    ②
120      ③
140        ④
このように、100より大きいシリンダ番号は昇順にたどり、100より小さいシリンダ番号は降順にたどります。
2020.03.04 00:11

返信投稿用フォーム

スパム防止のためにスレッド作成日から30日経過したスレッドへの投稿はできません。

その他のスレッド


Pagetop