平成23年度 秋期 基本情報技術者試験 午前 問14
テクノロジ／コンピュータ構成要素磁気ディスク装置のヘッドが現在シリンダ番号100にあり，待ち行列にシリンダ番号120，90，70，80，140，110，60への入出力要求が並んでいる。次の条件のとき，ヘッドが移動するシリンダの総数は幾らか。 〔条件〕 (1) 入出力要求を並べ替えて，できるだけヘッドを一方向に動かし，シリンダ番号順に処理する，シーク最適化方式である。 (2) 現在のヘッドの移動方向は，シリンダ番号が増加する方向にある。 (3) 現在のヘッドの移動方向のシリンダに入出力要求がなくなったとき，ヘッドの移動方向を変える。 (4) 入出力要求の処理順序を変更しても，処理結果に影響はない。 (5) 処理中に新たな入出力要求は発生しない。
出典：平成23年度 秋期 基本情報技術者試験 午前 問14
- ア80
- イ120
- ウ160
- エ220
正解：イ
解説
現在ヘッドは100にあり，増加方向（右方向）に動いています。まず増加方向にある要求（110，120，140）を小さい順に処理し，100→110→120→140と移動（移動量40）。その後，増加方向の要求がなくなったので方向を変え，減少方向の要求（90，80，70，60）を大きい順に処理し，140→90→80→70→60と移動（移動量80）。合計の移動シリンダ数は40＋80＝120です。
選択肢ごとの解説
- ア誤り。一方向分の移動量だけを数えており，方向転換後の移動量を含めていません。
- イ正しい。100→110→120→140（40）と，140→90→80→70→60（80）を合計すると120になります。
- ウ誤り。方向転換時の戻りの移動量を過大に計算した値です。
- エ誤り。全ての要求への単純な距離の合計など，最適化されたシーク順序を考慮しない計算をした値です。