首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设磁头的当前位置是100磁道,磁头正向磁道号增加的方向移动,磁道号从最小的0号到最大的199号。现有一个磁盘读写清求队列:98、183、37、122、10、124、65、67。若采用扫描算法,则平均寻道长度是( )。
假设磁头的当前位置是100磁道,磁头正向磁道号增加的方向移动,磁道号从最小的0号到最大的199号。现有一个磁盘读写清求队列:98、183、37、122、10、124、65、67。若采用扫描算法,则平均寻道长度是( )。
admin
2019-05-10
67
问题
假设磁头的当前位置是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题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
德国纳粹党消灭资产阶级民主制的关键性事件是()。
拉美独立后,各国政治上的一种普遍现象是(),实质上它是拉美各国大地主专政的一种特殊形式。
下列属于明朝心学重要代表人物的是()。①陈献章②王守仁③王畿④钱德洪
欧洲历史上第一部系统完备的法典是()。
洪武八年,朱元璋仿照元朝的办法,印造(),命令民间通行,形成了钱、钞并用的货币制度。
公元9~13世纪是西欧封建庄园的兴盛时期,典型的庄园采用()的剥削方式。
曾在1978年5月10日《理论动态》上发表的《实践是检验真理的唯一标准》一文,以后又在《光明日报》、《人民日报》、《解放军报》转载,这篇文章的初稿作者是()。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
在下列查找的方法中,平均查找长度与结点个数n无关的查找方法是()。
某图形显示器的分辨率为640×480,刷新频率为50Hz,且假定水平回扫期和垂直回扫期各占水平扫描周期和垂直扫描周期的20%,试计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。若分辨率提高到1024×768,刷新频率提高到60Hz,再次计
随机试题
抗磷脂抗体综合征临床上可表现为
A.磨光面B.颊面C.咬合面D.组织面E.抛光面与水平力量有关,使义齿保持稳定的表面是
A.归肾丸B.人参养荣汤C.加减一阴煎D.血府逐瘀汤E.苍附导痰丸
甲请A搬家公司搬家,A公司派出BCD三人前往。在搬家过程中,B发现甲的掌上电脑遗落在一角,便偷偷藏人自己腰包;C与D在搬运甲最珍贵的一盆兰花时不慎将其折断,为此甲与CD二人争吵起来,争吵之时不知是谁又将甲阳台上的另一盆鲜花碰下,砸伤路人E。BCD见事已至此
某企业由一位总经理和两位副总经理组成的领导班子,工作有魄力,开拓创新意识强,经常超负荷工作,该企业产品在市场有一定的竞争能力,企业经济效益也不错,但近一段时期来,随着业务量增大,企业经营状况有所下降。为改变这种状况,总经理召集20多个部门的负责人及全体领导
一般酒中的酒精成分高于()度以上者称为高度酒。
秦王向韩非子询问治国理政的办法,韩非子的回答是“明主之国,无书简之文,以法为教;无先王之语,以吏为师;无私剑之捍,以斩首为勇”。下列选项中因韩非子的建议导致的结果描述正确的是()。
Professional______referstocoverageofrisksraisedbyprofessionaladvisoryandserviceprovidersiftheygiveclientsinsuffi
把目标程序中的逻辑地址转换成主存空间的物理地址称为( )。
WhatisCanonDigitalPowerShots230camera’ssize?______
最新回复
(
0
)