問題プレビューID: 0fd1b458基本情報技術者試験 午前免除試験 2015年7月26日

問 12
基本情報技術者試験 午前免除試験 2015年7月26日

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

〔条件〕

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

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

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

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

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

解説

正解は「イ」です。

条件(1)(2)(3)より,ヘッドを一方向に動かしてシリンダ番号順に処理し,その方向の要求がなくなったら移動方向を変える SCAN 方式(エレベータ方式)です。

現在ヘッドはシリンダ 100 にあり,増加方向に移動しています。増加方向の要求は 110,120,140 です。100 → 110 → 120 → 140 と移動します(移動量は 10+10+20=4010 + 10 + 20 = 40)。140 で増加方向の要求がなくなるので移動方向を変えます。減少方向の要求は 90,80,70,60 です。140 → 90 → 80 → 70 → 60 と移動します(移動量は 50+10+10+10=8050 + 10 + 10 + 10 = 80)。

移動するシリンダの総数は 40+80=12040 + 80 = 120 です。したがって,「イ」が正解です。

関連問題

本文が同じ・似ている問題を表示しています