2. 考研
  3. 假设磁头的当前位置是100磁道，磁头正向磁道号增加的方向移动，磁道号从最小的0号到最大的199号。现有一个磁盘读写清求队列：98、183、37、122、10、124、65、67。若采用扫描算法，则平均寻道长度是( )。

假设磁头的当前位置是100磁道，磁头正向磁道号增加的方向移动，磁道号从最小的0号到最大的199号。现有一个磁盘读写清求队列：98、183、37、122、10、124、65、67。若采用扫描算法，则平均寻道长度是( )。

admin2019-05-10  72
问题 假设磁头的当前位置是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／R=36，本题选C选项。   
知识点回顾：    扫描算法(SCAN)或电梯调度算法优缺点如下。
    优点：解决最短寻道时问优先(SSTF)算法的饥饿问题，性能较好。
    缺点：存在一个请求刚好被错过而需要等待很长时间才会被处理的问题。
转载请注明原文地址:https://www.kaotiyun.com/show/b6Ci777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)