单选题 假设磁头的当前位置是100磁道,磁头正向磁道号增加的方向移动,磁道号从最小的0号到最大的199号。现有一个磁盘读写请求队列:98、183、37、122、10、124、65、67。若采用扫描算法,则平均寻道长度是______。
  • A.29
  • B.32
  • C.36
  • D.40
【正确答案】 C
【答案解析】[解析] 这类题其实是有争议的。问题其实就是SCAN算法和LOOK算法(LOOK不是CSCAN,CSCAN跟SCAN的区别是CSCAN只有一个起点)的区别。SCAN算法是要扫到头的,而LOOK算法是移动到最内/外磁道后,就改变方向。但很多时候教材只提到SCAN算法,而算法描述其实是LOOK算法。考生如果遇到这样的问题,建议这样处理:如果没有给出最内、最外磁道号的,题目就默认是考查LOOK算法;给出最内、最外磁道号的,而又无特殊说明的,就默认是考查SCAN算法。2012年的大纲解析中,对SCAN算法的解释是要扫到底才改变方向的。所以解答如下: 扫描算法的寻道顺序为100→122→124→183→199→98→67→65→37→10,由100到199移动道数为99;再由199到10移动道数为189,总共移动道数为288,平均寻道长度为288/8=36,本题选C选项。