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

admin2019-05-10 74

问题假设磁头的当前位置是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

学硕统考专业

希腊化时代控制希腊半岛的是()。

论述宋代理学的发展。

西周的官僚制度已经相当完备，官僚机构庞杂，职官名目繁多。周王室的官僚机构分为两大系统，分别是()。

下列对第三次科技革命推动了国际经济格局调整的叙述，不正确的是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

通过改变载波信号的相位值来表示数字信号1、0的方法是()。

下列排序算法中不能保证每趟排序至少能将一个元素放到其最终的位置上的是()。

网络如图所示。链路旁边注明的数字代表链路的长度(假想单位)。试利用Dijk-stra算法求出从结点A到所有其他结点的最短路由。

发热机制的基本环节有

复苏过程中，成人尿量应每小时不少于

水闸的主要组成部分是()。

计算机病毒可能破坏硬件。()

审计项目组成员与公众利益实体的审计客户董事之间是主要近亲属关系，以下防范措施中，最恰当的是()。

国家级文化生态保护区总体规划实施3年后，由省级人民政府文化主管部门向文化和旅游部提出验收请求。()

短路电流的计算按系统内()。

秦国能消灭六国，统一天下的根本原因是()。