基本情報技術者試験の過去問と解説
[TOP] [午前分野別] [午後分野別] [キーワード索引] [令和元年秋午前] [令和元年秋午後]

平成23年 秋期 基本情報技術者 午前 問14
問14   ヘッドが移動するシリンダの総数

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

〔条件〕

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

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

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

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

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

ア 80     イ 120     ウ 160     エ 220
解答←クリックすると正解が表示されます

解説

(1) の条件により、シリンダ番号を並べ替える。

 60 70 80 90 110 120 140

現在シリンダ番号 100 なので、100 から 140 までヘッドを移動( 40 シリンダ)する。

次に 140 から 60 まで、ヘッドを移動( 80 シリンダ)する。

 よって、ヘッドが移動するシリンダの総数は、40 + 80 = 120 シリンダとなる。

【平成17年春 問23】

【平成11年秋 問25】


[←前の問題] [次の問題→] [問題一覧表] [分野別] [キーワード索引] [基本情報技術者試験TOP ]