2005年春 科目A
コンピュータ構成の過去問

磁気ディスク装置のヘッドが現在シリンダ番号100にあり、入出力要求の待ち行列にシリンダ番号120、90、70、80、140、110、60が並んでいる。入出力要求を並べ替えてできるだけヘッドを一方向に動かし、シリンダ番号順に処理するシーク最適化方式で、現在までの要求はシリンダ番号が増加する方向、現在の方向に要求がないとき方向を変える場合、ヘッドが移動するシリンダの総数は幾らか。