首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一活动头的磁盘系统,磁盘块地址用一个三元组<x,y,z>来表示,其中,x代表柱面号,y代表磁盘面号,z代表扇区号。现有一组使用磁盘的申请,其磁盘访问地址依次为<100,12,6>,<35,18,4>,<20.4,10>,<32,8,12>,<45,8,6
有一活动头的磁盘系统,磁盘块地址用一个三元组<x,y,z>来表示,其中,x代表柱面号,y代表磁盘面号,z代表扇区号。现有一组使用磁盘的申请,其磁盘访问地址依次为<100,12,6>,<35,18,4>,<20.4,10>,<32,8,12>,<45,8,6
admin
2013-05-11
45
问题
有一活动头的磁盘系统,磁盘块地址用一个三元组<x,y,z>来表示,其中,x代表柱面号,y代表磁盘面号,z代表扇区号。现有一组使用磁盘的申请,其磁盘访问地址依次为<100,12,6>,<35,18,4>,<20.4,10>,<32,8,12>,<45,8,6>,<120,4,12>,<15,7,6>。系统实际响应的磁盘访问序列为<32,8,12>,<35,18,4>,<45,8,6,><100,12,6>,<120,4,12>,<20.4,10>,<15,7,6>。本系统采用的磁盘调度算法是(26)。
选项
A、最短查找时间优先算法
B、先来先服务算法
C、电梯算法
D、旋转优化
答案
C
解析
活动头磁盘通过引臂来使磁头对准要访问的磁道(磁盘上存储数据的同心圆,用柱面号表示)。引臂是一种机械平动工作,磁盘访问的主要时间花在引臂上。活动头的磁盘调度算法的目的在于尽可能地减少磁头引臂时间,通过合理地重新组织访问磁盘请求的执行次序,减少磁头来回无谓的移动。(1)先来先服务(FCFS)算法:实际上没有调度,按要求的先后次序,引臂、读写。这样,前一个要求的读写区域在盘片边缘,后一个则在盘片中心区域,接下来的要求又要访问盘片边缘区域,磁头不停地来回移动,耗费大量的引臂时间。(2)最短查找时间优先(SSTF)算法:扫描请求序列,选择访问区域离磁头当前位置最近的要求响应。显然,这种算法可以有效地缩短磁头引臂时间,但是,随着距当前磁头距离较短的访问要求的不断来临,有可能使某些(距当前磁头距离较远的)请求在很长的时间内得不到执行,引起“无限等待”现象。(3)电梯算法:磁头不停地往复运动,由边缘至中心,然后返回,沿途执行已经到来的防问。当磁头前进方向没有访问请求时,如果有后方的请求,就地返回,向后沿途响应服务请求:如果后方也没有请求,就地暂停,等下一个请求到来时再决定向哪个方向移动。这种方法避免了SSTF的无限等待现象。旋转优化适用于固定磁头的磁盘设备,其主要山发点是沿磁盘旋转方向依次访问磁盘的扇区,避免空转消耗。本题中,前5个响应的访问请求柱面号由小到大单调上升,可见磁头沿着一个方向移动:后两个响应的访问请求柱面号则由大到小单调下降,可见磁头是沿着相反的方向移动;因此可以断定是电梯算法。而且,在开始执行这一组访问请求时,磁头的位置应该在柱面号20~32(不含20和32)之间,磁头的初始移动方向朝着柱面号由小到大的方向。
转载请注明原文地址:https://kaotiyun.com/show/gmRZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下图表示了某个数据的两种编码,这两种编码分别是(1),该数据是(2)。(2009年下半年试题)(2)
某指令流水线由5段组成,第1、3、5段所需时间为△t,第2、4段所需时间分别为3πt、2△t,如下图所示,那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为__________。(2009年上半年试题)
下面是显示交换机端口状态的例子:2950#showinterfacefastEthernet0/1switchportName:fa0/1Switchport:EnabledAdministrativemode:trunkOperat
廉价磁盘冗余阵列RAID利用冗余技术实现高可靠性,其中RAIDl的磁盘利用率为(1)。如果利用4个盘组成RAID3阵列,则磁盘利用率为(2)。(2009年上半年试题)(1)
嗅探器改变了网络接口的工作模式,使得网络接口__________。(2012年商半年试题)
网络管理系统由网络管理站、网管代理、网络管理协议和管理信息库四个要素组成。当网管代理向管理站发送异步事件报告时,使用的操作是__________。(2013年上半年试题)
C程序中全局变量的存储空间在(8)分配。
下面关于网络系统设计原则的说法中,正确的是(69)。
常规密钥密码体制又称为(1),它是指(2)的密码体制。属于常规密钥密码体制的密码是(3)。采用密钥流序列作为密钥序列的属于(4)。国际数据加密算法IDEA属于(5)。
XPis(71)ofinterestingtwiststhatencourageonetothink--forexample,howabout"Testandthencode"?I’veworkedwithsoft
随机试题
采用热收缩片对底漆补口时,钢管除锈应达到()。
小儿风湿热与类风湿热的主要区别是
A.1天B.2周C.3个月D.12个月E.24个月工业毒物用大鼠进行亚慢性毒性试验的染毒期为
患者,男,50岁。每日吸烟20支已多年。近来经常咳嗽,痰中有血丝,1周前突感呼吸困难。x线透视见右侧胸腔大片致密阴影,胸腔穿刺抽出大量血性胸水。应首先考虑的是()
A.240nmB.260nmC.280nmD.570nmE.680nm酪氨酸的最大吸收峰在哪一波长附近
出让国有土地使用权的法定条件是()。
正四面体型分子一般是以()杂化轨道成键。
下列各项不属于教育目的制定的客观依据的是()
可扩展置标语言XML(eXtensibleMarkupLanguage)是一种置标语言。它依赖于描述一定规则的标签和能够读懂这些标签的应用处理工具来发挥它的强大功能。其中在XML文档中使用CSS样式单正确的方式为(7),XSL的格式对象称为(8),使用
In1910theworldwasshockedbyaparticularlycold-bloodedmurder.H.H.Crippenwas【21】______Americandoctorwhoworkedin
最新回复
(
0
)