首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一活动头的磁盘系统,磁盘块地址用一个三元组<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
86
问题
有一活动头的磁盘系统,磁盘块地址用一个三元组<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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在IEEE802.11标准中使用了扩频通信技术,下面选项中有关扩频通信技术说法正确的是__________。(2011年上半年试题)
关于明文和密文,叙述不正确的是(1)。对明文字母重新排列,并不隐藏它们的加密方法属于(2);在20世纪70年代之前使用的加密机制为(3):DES算法即采用了这种加密技术;公钥加密体制中,没有公开的是(4),下面描述正确的是(5)。(5)
我国互联网的发展启蒙于_______。
进程Pa不断向管道写数据,进程Pb从管道中读取数据并加工处理,如图2—7所示。如果采用PV操作来实现进程Pa和Pb的管道通信,并且保证这两个进程并发执行的正确性,则至少需要()。
为了便于实现多级中断,使用____________来保护断点和现场最有效。
Iftwocommunicatingentitiesareindifferenthostsconnectedbyanetwork,thereisariskthatPDUswillnotarriveintheord
RS232C是由电子工业协会(EIA,Electronic Industries Association)制定的(268)之间的接口标准,它规定的电平的表示方式为(269)。当使用RS232C连接相关设备时,电缆的长度不应超过(270)米。当用RS232C
()不需要登记或标注版权标记就能得到保护。
阅读下列程序说明,将在空缺处填入正确的内容。【程序说明】定义一个多边形结构:structpolygon实现以下内容:(1)建立该结构的链表:create函数是创建链表,每输入一个结点的数据,就把该结点加入到链表当中,它返回创建的链表的头指
对于文法G(S):S→S+aT|aT|+aTT→*aT|*a对于句型aT+a*a*a,(28)是该句型的直接短语,(29)是该句型的句柄。
随机试题
提倡“义理、考据、辞章”的作家是【】
A.清化肃肺B.补肾纳气C.温化宣肺D.补肺固卫哮病发作期属寒哮的治法是
麦芽与山楂的共同主治证是()
一名50岁体质较差的女性患者,十二指肠溃疡穿孔20小时,入院施行穿孔修补术后6天体温38℃,腹痛、腹胀,大便次数增多,有黏液,里急后重,诊断为盆腔脓肿。以下治疗措施哪项是错误的
在稳定类基层材料拌合时,应重点检查结合料的剂量、最佳含水量的控制以及拌合方法及均匀性等。()
依据《劳动合同法》,劳动者的权利有()。
( )是对在中华人民共和国境内车辆、船舶(简称车船)的所有人或者管理人所征收的一种税。
发行人在境内发行股票或者可转换公司债券、证券公司在境内承销证券以及投资者认购境内发行的证券,适用()。
下列关于上海行政、司法概况的说法中,正确的有()。
Thethiefwasfinallycapturedtwomilesawayfromthevillage.
最新回复
(
0
)