平成23年 秋期 基本情報技術者 午前 問14

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

[条件]
 (1)  入出力要求を並べ替えて、できるだけヘッドを一方向に動かし、シリンダ番号順に処理する、シーク最適化方式である。
 (2)  現在のヘッドの移動方向は、シリンダ番号が増加する方向にある。
 (3)  現在のヘッドの移動方向のシリンダに入出力要求がなくなったとき、ヘッドの移動方向を変える。
 (4)  入出力要求の処理順序を変更しでも、処理結果に影響はない。
 (5)  処理中に新たな入出力要求は発生しない。

 ア  80  イ  120  ウ  160  エ  220


答え イ


解説
現在のヘッドの位置はシリンダ番号100で増加方向に向かっているので、最初に処理する入出力処理はシリンダ番号が100より大きく100にもっとも近いシリンダ番号110の要求である。
次にシリンダ番号120の入出力要求、シリンダ番号140の入出力要求を処理し、増加方向の入出力要求がなくなったので、ヘッドの移動方向をシリンダ番号が減少する方向に変え、シリンダ番号が140より小さく、未処理の入出力処理でシリンダ番号の最も大きいシリンダ番号90の入出力要求を処理する。
同様にシリンダ番号90の入出力要求、シリンダ番号80の入出力要求、シリンダ番号70の入出力要求、シリンダ番号70の入出力要求を処理してすべての入出力要求の処理が完了する。
この時の、ヘッドの移動量は、100 → 110(10)、110 → 120(10)、120 → 140(20)、140 → 90(50)、90 → 80(10)、80 → 70(10)、70 → 60(10)で、その総移動量は120(イ)になる。


キーワード
・磁気ディスク

キーワードの解説
  • 磁気ディスク
    円盤に磁性体(金属粉)を塗り、磁石で磁性体を磁化して、情報を記録する記憶装置のことで、フロッピーディスク、ハードディスク、光磁気ディスク(MO)などがある。
    情報はバームクーヘンのように円盤の同一遠心の円(トラック)にヘッドと呼ばれる磁石(電磁石)で情報を記録する。
    また、ハードディスクでは複数のディスクを並べていて、同じ円周のトラックの集合をシリンダといいます。
    情報を読み出すときには、情報を記録したトラックのところまでヘッドを移動(位置決め)し、トラック内の情報が記録してある場所が回ってくるのを待って(回転待ち)読み出しを行う。

もっと、「磁気ディスク」について調べてみよう。

戻る 一覧へ 次へ