首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
磁盘移臂调度算法(37)的主要缺陷是有高度局部化的倾向,会推迟某些请求服务,甚至引起饥饿。
磁盘移臂调度算法(37)的主要缺陷是有高度局部化的倾向,会推迟某些请求服务,甚至引起饥饿。
admin
2009-05-15
58
问题
磁盘移臂调度算法(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
系统分析师上午综合知识考试
软考高级
相关试题推荐
在PPoint中,()是幻灯片重要组成元素。A.图片B.文字C.对象D.声音和视频
在Excel97中,当前单元格的地址显示在()。A.标题栏B.公式栏C.状态栏D.名称框
要使Excel97的某单元格内输入的数据介于18至60之间,而一旦超出范围就出现错误提示,使用()。A.“数据”菜单下的“有效数据”命令B.“格式”菜单中的“单元格”命令C.“格式”菜单中的“条件格式”命令D.“格式”菜单中的“样式”命令
程序必须被调入(),才能运行。A.内存B.硬盘 C.软盘 D.网络
设置过滤器时,应先选择database菜单中的()选项。A.setupB.browseC.appendD.copyto
若丢失()中的数据,则会导致整台微机不能正常工作。
正在编辑的Word文档的文件名显示在()。A.状态栏B.标题栏C.编辑栏D.工具栏
计算机目前已经发展到()阶段。A.晶体管计算机B.集成电路计算机C.超大规模集成电路计算机D.人工智能计算机
关于微型计算机的知识,正确的说法是()。A.外存储器中的信息不能直接进入CPU进行处理B.系统总线是CPU与各部件之间传送各种信息的公共通道C.微型计算机是以微处理器为核心的计算机D.光盘驱动器属于主机,光盘属于外部设备
随机试题
甲股份有限公司(以下简称“甲公司”)是一家上市公司,与股权投资有关的资料如下:(1)甲公司与乙公司均为增值税一般纳税人,适用的增值税税率为17%,适用的所得税税率均为25%,所得税均采用资产负债表债务法核算。2×16年1月1日,甲公司以定向增发普
政府及其所属部门滥用行政权力,强制经营者从事法律所禁止的排除或限制市场竞争的行为称为【】
患者,男,56岁。1周前右上腹部绞痛,伴恶心、呕吐,体温37.4℃,予以抗炎治疗后缓解。3天来,出现巩膜黄染,食欲缺乏,收入院。查体:腹软,无压痛,Murphy征(﹣),肝区轻叩痛。B超:胆囊10cm×5cm大小,其内可见多个点状回声,胆总管上段直径1.2
上消化道出血
肉眼血尿反复发作,最常见的肾小球疾病是
在项目目标动态控制的纠偏措施中,调整管理职能分工属于()。
下列行为没有违法的是()。
下列筹资方式中,没有筹资费用,但是财务风险较小,资本成本较高的筹资方式是()。
某案的两名凶手在以下五人中,经过公安部门的侦查后得知:①只有甲是凶手,乙才是凶手②只要丁不是凶手,丙就不是凶手③或乙是凶手,或丙是凶手④丁没有戊为帮凶,就不会作案⑤戊没有作案时间这件案件中的凶手是:
我国现场检查的原则是()。
最新回复
(
0
)