首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
磁盘移臂调度算法(37)的主要缺陷是有高度局部化的倾向,会推迟某些请求服务,甚至引起饥饿。
磁盘移臂调度算法(37)的主要缺陷是有高度局部化的倾向,会推迟某些请求服务,甚至引起饥饿。
admin
2009-05-15
54
问题
磁盘移臂调度算法(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
系统分析师上午综合知识考试
软考高级
相关试题推荐
要精确调整Excel97工作表中单元格的列宽,可使用()菜单下的命令。A.视图B.插入C.格式D.数据
在Excel97的编辑栏中,总是显示()的内容或公式。A.上一单元格B.当前行C.当前列D.当前单元格
在Excel97中,当前单元格的地址显示在()。A.标题栏B.公式栏C.状态栏D.名称框
要使Excel97的某单元格内输入的数据介于18至60之间,而一旦超出范围就出现错误提示,使用()。A.“数据”菜单下的“有效数据”命令B.“格式”菜单中的“单元格”命令C.“格式”菜单中的“条件格式”命令D.“格式”菜单中的“样式”命令
在foxpro中,执行下列命令store"375"toxstorex+"12"toyz=y-x最后z的值为()。A.12 B."37512375" C."37512375" D."12"
在Excel97中,数据清单的第一行一般为()。A.文件名B.字段名C.标题D.建立日期
全角下的英文字符存储时占用()个字节。
在Excel97中的活动单元格中输入“1/5”,默认情况下单元格内的显示是()。A.小数0.2B.分数1/5C.日期1月5日D.百分数20%
步骤1单击[数据]选项卡[排序和筛选]组中的[高级]按钮,打开[高级筛选]对话框,如图7—11所示。[*]步骤2单击[列表区域]旁的折叠对话框按钮,拖动鼠标选择A1:D4单元格区域,再单击折叠对话框按钮,如图7—12所示。[*]步骤3单
编程【要求】1.打开T盘中的文件myf2c,在其中输入所编写的程序,输出结果数据文件取名myf2out。2.数据文件的打开、使用、关闭均用C语言标准库中缓冲文件系统的文件操作函数实现。【程序功能】判断一个N?N矩阵是否为幻方阵。幻方阵是指一
随机试题
对全国放射性污染防治工作依法实施统一监督管理的部门是()
核酸变性后,可发生哪些效应
吗啡禁用于
下列哪种情形属于自首?()
下列有关城市、县、镇近期建设规划的重点内容中,哪项是错误的?[2009-15]
设n阶矩阵A可逆,α是A的属于特征值λ的特征向量,则下列结论中不正确的是()。
由于证券的多样性,因此其组合所形成的可行域的左边界有可能出现凹陷。()
解释通货膨胀,消费者最能直观感受到通货膨胀的指数是什么?
以下数据结构中,属于非线性数据结构的是()。
Homeostasisreferstoanyprocess,suchasnegativefeedback,thatlivingthingsemploytomaintainstableconditionsind
最新回复
(
0
)