首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设磁头的当前位置是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
65
问题
假设磁头的当前位置是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
学硕统考专业
相关试题推荐
卡德纳斯改革的内容不包括()。
三国时期,魏、蜀、吴三国灭亡的历史顺序是()。
试述罗马共和国早期平民反对贵族斗争的原因、过程和意义。
简述“事实判断、成因判断和价值判断”三者的相互关系。
民国时期,新旧思潮流派的争鸣中,一个中心的议题就是体制。下列选项中。代表无政府主义的是()。
毛泽东提出“政权是由枪杆子中取得的”论段是在()。
在明朝中叶,农业生产发生了一件非常重要的事件——(),对于当时的食物结构产生了重大的影响
全国高校院系调整的时间是()。
汉章帝会群儒于白虎观,讨论经义,由()写成《白虎通德论》(又称《白虎通义》、《白虎通》)一书,这部书系统地吸收了阴阳五行和谶纬之学,形成今文经学派的主要观点。
在一个双链表中,在*p结点之前插入*q结点的操作是()。
随机试题
可增高甲氨蝶呤血浆药物浓度的药物不包括
出版物的上架要求遵循同品种同位、先纵后横、内高外低、稳固整齐、以零压整、取放方便、整洁有序的原则叠放。()
下列选项中关于中国与国际劳工组织的关系表述正确的是()
横跨齿状线上下的痔属翻出肛门外一圈的痔属
实施执业药师资格制度的意义有()
一台直流电机,Pe=1000kW,n=600r/min,最高弱磁转速1200r/min,电枢回路额定电压为750Vde,效率0.92。采用三相桥式可控硅整流装置供电,电枢回路可逆,四象限运行。电机过载倍数为1.5倍,车间变电所的电压等级为10kV。拟在
电算化系统中恢复功能是系统非常重要的基本功能,进行这一工作时应当()。
()可以根据市场风险状况改变执行大户报告的持仓界限。
张女士刚生下小宝宝一个多月,却发现了老公出轨的迹象,于是起诉到法院要求离婚。在对儿子的抚养权上,双方僵持不下,法院很可能会将孩子判给()
党在土地革命时期的土地分配方法是()。
最新回复
(
0
)