問題
磁気ディスク装置のヘッドが現在シリンダ番号 100 にあり、待ち行列にシリンダ番号 120，90，70，80，140，110，60 への入出力要求が並んでいる。次の条件のとき、ヘッドが移動するシリンダの総数は幾らか。 〔条件〕 (1) 入出力要求を並べ替えて、できるだけヘッドを一方向に動かし、シリンダ番号順に処理する、シーク最適化方式である。 (2) 現在のヘッドの移動方向は、シリンダ番号が増加する方向にある。 (3) 現在のヘッドの移動方向のシリンダに入出力要求がなくなったとき、ヘッドの移動方向を変える。 (4) 入出力要求の処理順序を変更しても、処理結果に影響はない。 (5) 処理中に新たな入出力要求は発生しない。
選択肢
- 180
- 2120
- 3160
- 4220
正解
2. 120
詳しい解説を見る解説を閉じる
解説
SCAN（シーク最適化）方式で、現在 100 から増加方向へ進む。まず 110→120→140 と上昇し（移動量 100→140＝40）、その後方向を変えて 90→80→70→60 と下降する（移動量 140→60＝80）。ヘッドの移動総数は 40＋80＝120 となり、イが正しい。（出典: 平成23年度 秋期 基本情報技術者試験 午前 問14）
一問一答
科目A 180問+科目B 60問