【基本情報技術者試験平成23年秋期午前】問題・解説・解答

[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】