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

admin2019-05-10 69

问题假设磁头的当前位置是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://kaotiyun.com/show/b6Ci777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列有关西欧封建社会的表述，错误的一项是()。

亚历山大二世签署废除农奴制法令的根本目的是()。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

三国时期，魏、蜀、吴三国灭亡的历史顺序是()。

武则天时期，为了管理天山以北的广大区域而设立了()。

民初政党林立，其中进步党是由几个党派合并而成的，这其中不包括()。

毛泽东提出“政权是由枪杆子中取得的”论段是在()。

民国时期，新旧思潮流派的争鸣中，一个中心的议题就是体制，下列选项中，代表无政府主义的是()。

1956年11月，中共八届二中全会决定开展的全党整风运动要反对的错误倾向是()。

在一个HDLC帧的数据中，如果出现了000111111011这样的流，请问发送到信道上它将会变成()。

驾驶机动车遇到这种情况要靠右侧停车等待。

当旧的经济关系日益腐朽，新的经济关系日益形成时，旧的道德体系也必将为新的道德体系所代替。人们的道德水平必然随着社会实践由低级到高级的发展而不断进步。这说明【】

日本血吸虫：中华支睾吸虫：

女性，26岁。间歇性牙龈出血伴月经过多1年。体检：双下肢可见散在出血点及紫癜，肝脾不大。血红蛋白120g／L，红细胞4．6×1012／L，白细胞5．5×109／L，分类正常，血小板25×109／L。特发性血小板减少性紫癜诊断要点不包括

十二指肠癌较罕见发生在哪段?()。

根据《中华人民共和国水污染防治法》对饮用水水源保护区的有关规定，下列说法中正确的是()。

我国地貌景观可分为花岗岩山地、岩溶山水、丹霞地貌等等，下列哪一组景观是上述三种地貌景观的典型代表()。

一线贯通是公文中显示主旨的方法之一，指的是主旨分散于一篇文章各个部分的小标题、小观点或者是条旨句、段旨句中，起一个穿针引线、提纲挈领的作用。()

[*]

HereIwanttotrytogiveyouananswertothequestion:whatpersonalqualitiesare【C1】______inateacher?Probablynotwope