单选题 某个磁盘系统采用最短寻道时间优先(SSTF)磁盘调度算法，假设有一个请求柱面读写磁盘请求队列如下：7、136、58、100、72，当前磁头位置是80柱面。请问，磁盘总移动距离是______。
  • A.80
  • B.136
  • C.229
  • D.244
【正确答案】 C
【答案解析】[解析] 下表是磁盘移动距离。
{{B}}磁盘移动距离{{/B}}
当前磁道位置 7 58 72 100 136 移动
80 -8 +20 -8
72 -14 √ +28 -14
58 -51 √ √ +42 +42
100 -97 √ √ √ +36 +36
136 -129 √ √ √ √ -129
根据SSTF磁盘调度算法，相应请求顺序为72、58、100、136、7。因此，总的移动距离是8+14+42+36+129=229。此类问题的做法是：按照请求磁道的大小顺序排列，然后算出两个方向上最近磁道的距离，决定磁头移动方向即可。