首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
磁盘移臂调度算法(37)的主要缺陷是有高度局部化的倾向,会推迟某些请求服务,甚至引起饥饿。
磁盘移臂调度算法(37)的主要缺陷是有高度局部化的倾向,会推迟某些请求服务,甚至引起饥饿。
admin
2009-05-15
37
问题
磁盘移臂调度算法(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
系统分析师上午综合知识考试
软考高级
相关试题推荐
Dreamweaver的窗口(Window)菜单中,Layers表示______。A.显示时间链面板B.显示HTML面板C.打开层面板D.打开帧面板
word是一个非常优秀的()软件。A.数据库 B.cad C.字处理 D.图象处理
在windows中,文件或文件夹的管理可以使用()。A.我的电脑B.资料管理器C.我的电脑和资源管理器D.以上三者都不对
已经为演示文稿设置了动画效果,现希望保留动画效果设置参数,但在播放时没有动画效果,则可通过选择()菜单项来完成这项工作。A.动画预览B.预设动画C.设置放映方式D.动作设置
正在编辑的Word文档的文件名显示在()。A.状态栏B.标题栏C.编辑栏D.工具栏
在PPoint97中,若要更改系统自动保存时间,可在()菜单中实现。A.文件B.视图C.格式D.工具
利用“本地磁盘(D:)属性”对话框为D盘加卷标“程序盘”。
请改变幻灯片背景色的配色方案,将其添加到标准配色方案中,并在幻灯片中使用。
下面所列功能中,________能不是操作系统所具有的。
Inaredundantarrayofinexpensivedisks(RAID)systems,dataandparityinformationarestripedoverseveraldifferentdisks.
随机试题
POP通常用于把电子邮件从客户机传输到服务器,以及从某个服务器传输到另一个服务器。()
A.“大三阳”,HBV复制活跃,传染性强B.“小三阳”,传染性弱C.急性肝炎恢复窗口期D.HBV感染已恢复E.乙肝疫苗接种成功HBsAg:+;HBsAb:一;HBeAg:+;HBeAb:一;HBcAb:+。此结果提示
患者,女,59岁。因家庭纠纷,生气而出现意识昏迷,呕吐,体检:四肢肌张力先增高后变成迟缓状态,瞳孔缩小,眼球浮动,分离性斜视。血压160/110mmHg,心率110次/分。根据患者的临床症状,最可能的诊断是()
患者,女,37岁。症见发热、头痛、咳嗽、口干、咽喉疼痛,经医生辨证后处方银翘解毒丸,因其功能为()。
A.呋塞米B.氢氯噻嗪C.阿米洛利D.氨苯蝶啶E.螺内酯临床用于治疗醛固酮升高引起的顽固性水肿的药物是
工资核算系统在月末结账时,会自动将每月均发生变化的工资项目清零。()
北京西北的居庸关是秦长城上的一个重要关口。()
假设你是某私营公司的一位新员工,你所具备的知识水平和业务能力比某些老员工要高得多,而且工作也干得比他们多,但你的工资却比他们少。在这种情况下,你会采取的做法是()。
陶冶教育法的主要方式有()
Inthispassage,thespeakeristryingto______.
最新回复
(
0
)