首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
磁盘移臂调度算法(37)的主要缺陷是有高度局部化的倾向,会推迟某些请求服务,甚至引起饥饿。
磁盘移臂调度算法(37)的主要缺陷是有高度局部化的倾向,会推迟某些请求服务,甚至引起饥饿。
admin
2009-05-15
35
问题
磁盘移臂调度算法(37)的主要缺陷是有高度局部化的倾向,会推迟某些请求服务,甚至引起饥饿。
选项
A、FCFS
B、SSTF
C、SCAN
D、C-SCAN
答案
B
解析
由本节对磁盘调度算法的介绍可直接得到本题的。访问磁盘的时间因素由3部分构成,它们是查找(查找磁道)时间、等待(旋转等待扇区)时间和数据传输时间,其中查找时间是决定因素。磁盘调度算法主要有FCFS、SSTF、 SCAN、N-SCAN和C-SCAN。(1)FCFS 又称先来先服务调度法,FCFS是一种最简单的磁盘调度算法,按先来后到次序服务,未做优化。这种算法的优点是公平、简单,且每个进程的请求都能依次得到处理,不会出现某一进程的请求长期得不到满足的情况。此算法未对寻道进行优化,致使平均寻道时间可能较长。(2)SSTF 又称最短时间优先调度法,SSTF的磁盘调度算法选择这样的进程,其要求访问的磁道距当前磁头所在的磁道最近,以使每次寻道的时间最短。FCFS会引起读写头在盘面上的大范围移动,SSTF查找距离磁头最短(也就是查找时间最短)的请求作为下一次服务的对象。SSTF查找模式有高度局部化的倾向,会推迟一些请求的服务,甚至引起无限拖延(又称饥饿)。(3)SCAN 又称电梯调度算法。SCAN算法不仅考虑到欲访问的磁道与当前磁道的距离,而且优先考虑在磁头前进方向上的最短查找时间优先算法,它排除了磁头在盘面局部位置上的往复移动。SCAN算法在很大程度上消除了 SSTF算法的不公平性,但仍有利于对中间磁道的请求。SCAN算法的缺陷是当磁头由里向外移动过某一磁道时,恰有一进程请求访问此磁道,这时进程必须等待,磁头由里向外,然后再从外向里扫描完所有要访问的磁道后,才处理该进程的请求,致使该进程的请求被严重地推迟。(4)N-SCAN 这是对SCAN算法的改良,是磁头改变方向时已到达的请求服务的SSTF算法(5)C-SCAN 这是对SCAN算法的另一种改良,是单向服务的N步 SCAN算法,C-SCAN算法规定磁头单向移动。C-SCAN算法彻底消除了对两端磁道请求的不公平。
转载请注明原文地址:https://kaotiyun.com/show/WGLZ777K
本试题收录于:
系统分析师上午综合知识考试题库软考高级分类
0
系统分析师上午综合知识考试
软考高级
相关试题推荐
在Excel中,若要将最近使用的文件清单增加为8项,则应设置()选项。A.视图B.常规C.编辑D.计算
在“幻灯片浏览视图”模式下,不允许进行的操作是()A.幻灯片移动和复制B.幻灯片切换C.幻灯片删除D.设置动画效果
在Word97中,想用新名字保存文件应()。A.选择文件菜单中的“另存为”命令B.选择文件菜单中的“保存”命令C.单击工具条的“保存v命令D.复制文件到新命名的文件中
在windows中复制整个桌面的内容可以通过按()键来实现。A.printscreenB.alt+printscreenC.alt+f4D.ctrl+printscreen
记录在磁盘上的一组相关信息的集合称为()。
在Excel97中,若有公式“=“四川”&“成都””,则其结果为()。A.四川B.成都C.四川成都D.以上都不是
关于InternetExplorer的功能,正确的是______A.可以保留已经访问过的网页的线索B.启动后自动打开的网页即初始网页是可以改变的C.InternetExplorer中显示的网页可以打印出来D.InternetExplorer
通过“开始”菜单打开”帮助和支持中心“,利用“索引”获得“更改时间设置”方面的帮助信息。
软件设计中,有利于提高模块独立性的一个准则是______。
Jaredplaysaroleinhiscompany’sdataclassificationsystem.Inthisrole,hemustpracticeduecarewhenaccessingdataand
随机试题
保持体重不变的原则是“能量平衡”。()
在替泥浆过程中要认真观察进出口有无异常、漏失,发现异常应及时上报上级技术部门,采取相应措施。()
100~500张病床的医院,医院感染发生率应低于
患儿,男,10月。发热、咳嗽2天,以肺炎收入院。入院第2天,突然烦躁不安、呼吸急促,发绀。查体:体温38℃,呼吸70次/分,心率184次/分,心音低钝,两肺细湿啰音增多,肝肋下3.5cm。该患儿治疗措施最关键的是
A、自溶酶B、M蛋白C、脂溶性色素D、透明质酸酶E、血浆凝固酶利于细菌扩散
某甲在旁听其兄故意伤害一案的庭审时,违反法庭秩序,当庭侮辱作证的证人。依照《刑事诉讼法》的规定,审判长有权对某甲予以何种处理?( )
我国规定计人附属资本的长期次级债务不得超过核心资本的()
如果月末在产品数量很小,可以采用()的方法对生产成本在完工产品与在产品之间进行分配。
甲公司拥有一个销售门店,2×20年3月31日,甲公司与乙公司签订转让协议,将该门店整体转让,转让初定价格为2530万元(含其他债权投资持有期间收到的利息)。假设该门店满足划分为持有待售类别的条件,但不符合终止经营的定义。相关资料如下:(1)该门店净资产
改革要在__________公平开放便利的市场环境上多下功夫,要在体恤民生上见真情。经济调整期,不能不顾小微企业实际承受能力,无节制地追求税收增长率。一项不期而至的小微企业普惠型免税政策,是炎炎烈日中吹来的清凉之风,是充满温情和体恤的善政,从这个意义上说,
最新回复
(
0
)