首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一活动头的磁盘系统,磁盘块地址用一个三元组<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
34
问题
有一活动头的磁盘系统,磁盘块地址用一个三元组<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
软件设计师上午基础知识考试
软考中级
相关试题推荐
下列关于网络核心层的描述中,正确的是__________。(2012年下半年试题)
某指令流水线由5段组成,第1、3、5段所需时间为△t,第2、4段所需时间分别为3πt、2△t,如下图所示,那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP为__________。(2009年上半年试题)
某局域网采用SNMP进行网络管理,所有被管设备在15min内轮询一次,网络没有明显拥塞,单个轮询时间为0.4s,则该管理站最多可支持__________个设备。(2010年上半年试题)
下图表示一个局域网的互联拓扑,方框中的数字是网桥ID.用字母来区分不同的网段。按照IEEE802.1d协议,ID为(1)的网桥被选为根网桥,如果所有网段的传输费用为1,则ID为92的网桥连接网段(2)的端口为根端口。(2010年上半年试题)(2)
在局域网中可动态或静态划分VLAN,静态划分VLAN是根据()划分。
CSMA(载波监听多路访问)控制策略中有三种坚持退避算法,其中(317)算法是指:一旦介质空闲就发送数据,假如介质是忙的,继续监听,直到介质空闲后立即奉送数据;如果有冲突就退避,然后再会试。这种算法的主要特点是(318)。CSMA/CD是带冲突检测的CSM
在Windows的DOS窗口中输入命令:C:\>nsl00kup>settype=ptr>211.151.91.165这个命令序列的作用是__________。(2011年下半年试题)
TraditionalIPpacketforwardinganalyzesthe(1)IPaddresscontainedinthenetworklayerheaderofeachpacketasthepacke
某软件项目的活动图如下图所示,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,边上的数字表示活动的持续时间(天)。由于某种原因,现在需要同一个开发人员完成BC和BD,则完成该项目的最少时间为_____________天。
Remoteadministrationtypesareanexampleofonekindof(71)malicioussoftware,theTrojanhorse,ormoresimplyTrojan.Thepu
随机试题
Explaintheprincipleofproximityofconcordwithexamples.
化疗时预防白血病细胞大量破坏造成的尿酸性肾病,以下治疗正确的是
识别抗原抗体复合物的补体是
一群雏鸡发病,表现为贫血,运动障碍,姿势异常,腹下浮肿呈紫色,有的雏鸡突然死亡,对饲料分析发现其中维生素E含量过低。病理剖检,该病鸡脑部病变主要发生的部位是
可行的陆生植被现状调查方法有()。
法律手段是通过经济立法和经济司法等来规范经济行为,维护经济秩序,以调控经济活动的手段。()
A.充填物过高,有早接触B.充填物悬突C.充填材料化学刺激D.牙髓状态判断错误E.对颌牙有不同金属修复体龋齿充填治疗后咬合痛,与温度刺激无关,可能的原因是()。
甲骑自行车逆行,在一个十字路口加速闯红灯,将正常过路口的老人乙撞倒。老人摔伤加上惊吓过度,送往医院抢救无效后死亡。甲的行为()
下列情形中成立不作为犯罪的是()。(2019一专一13、2019一法专一3)
A.mentallyB.standC.assistD.complexE.shelterF.strollingG.coordinationH.surviv
最新回复
(
0
)