平成23年度(2011) 秋期 問14 | 情報処理技術者試験 基本情報技術者

磁気ディスク装置のヘッドが現在シリンダ番号100にあり，待ち行列にシリンダ番号120，90，70，80，140，110，60への入出力要求が並んでいる。次の条件のとき，ヘッドが移動するシリンダの総数は幾らか。 〔条件〕入出力要求を並べ替えて，できるだけヘッドを一方向に動かし，シリンダ番号順に処理する，シーク最適化方式である。現在のヘッドの移動方向は，シリンダ番号が増加する方向にある。現在のヘッドの移動方向のシリンダに入出力要求がなくなったとき，ヘッドの移動方向を変える。入出力要求の処理順序を変更しでも，処理結果に影響はない。処理中に新たな入出力要求は発生しない。