首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
假设磁头的当前位置是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
63
问题
假设磁头的当前位置是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
学硕统考专业
相关试题推荐
论述魏晋玄学。
试分析淝水之战前后南北政局的特点及其变化。
标志着抗日战争进人战略相持阶段的是()。
中华民国军政府是由下列哪个军阀成立的?()
1928年10月,国民党中央常务委员会通过的废除议会制度的文件是()。
某激光打印机每分钟打印20页,每页4000字符,相应的设备驱动程序一次输出一个字符,采用中断方式,CPU处理每次中断需50微秒,则CPU用于打印的开销是()。
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
设结点x和y是二叉树中任意的两个结点,在该二叉树的先序遍历序列中x在y之前,而在其后序遍历序列中x在y之后,则x和y的关系是()。
响应外部中断的过程中,中断隐指令完成的操作,除保护断点外,还包括_______。Ⅰ.关中断Ⅱ.保存通用寄存器的内容Ⅲ.形成中断服务程序入口地址并送PC
多道程序设计是指()。
随机试题
《周易·系辞上》里说:“二人同心,其利断金。”这句话给我们的启示是()。
标明净含量为454g的罐头,允许单罐短缺量为()。
肥胖病的病位在
球形电容器的内半径R1=5cm,外半径R2=10cm。若介质的电导率γ=10-10S/m,则球形电容器的漏电导为()。
具有工期较短、资源供应特别集中、现场组织管理复杂、不强调分工协作等特点的施工过程组织方法是()。
关于人类探月,下列说法不正确的是()。
试述反应速度训练常用的方法与手段。
用图表(如直方图、曲线图等)形式表示数据表有很多优点,但这些优点中不包括______。
(68)referstothepartsofthecomputerthatyoucan,seeandtouch.Itisusedforthepurposeof(69).
HowtoapproachListeningTestPartOne•InthispartoftheListeningTestyoulistentoamonologue,e.g.apresentation.•B
最新回复
(
0
)