磁気ディスク装置のヘッドが現在シリンダ番号100にあり、待ち行列にシリンダ番号120、90、70、80、140、110、60への入出力要求が並んでいる。
次の条件のとき、ヘッドが移動するシリンダの総数は幾らか。
[条件]
|
ア | 80 |
イ | 120 |
ウ | 160 |
エ | 220 |
答え イ
【解説】
現在のヘッドの位置はシリンダ番号100で増加方向に向かっているので、最初に処理する入出力処理はシリンダ番号が100より大きく100にもっとも近いシリンダ番号110の要求である。
次にシリンダ番号120の入出力要求、シリンダ番号140の入出力要求を処理し、増加方向の入出力要求がなくなったので、ヘッドの移動方向をシリンダ番号が減少する方向に変え、シリンダ番号が140より小さく、未処理の入出力処理でシリンダ番号の最も大きいシリンダ番号90の入出力要求を処理する。
同様にシリンダ番号90の入出力要求、シリンダ番号80の入出力要求、シリンダ番号70の入出力要求、シリンダ番号70の入出力要求を処理してすべての入出力要求の処理が完了する。
この時の、ヘッドの移動量は、100 → 110(10)、110 → 120(10)、120 → 140(20)、140 → 90(50)、90 → 80(10)、80 → 70(10)、70 → 60(10)で、その総移動量は120(イ)になる。
【キーワード】
・磁気ディスク