首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一活动头的磁盘系统,磁盘块地址用一个三元组<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
91
问题
有一活动头的磁盘系统,磁盘块地址用一个三元组<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
软件设计师上午基础知识考试
软考中级
相关试题推荐
以太网帧格式如下图所示,其中的“长度"字段的作用是__________。(2010年下半年试题)
下面关于曼彻斯特编码的叙述中,错误的是__________。(2010年下半年试题)
计算机在进行浮点数的相加(减)运算之前先进行对阶操作,若x的阶码大于y的阶码,则应将__________。(2008年下半年试题)
在Windows命令行下执行__________命令出现下图的效果。(2012年下半年试题)TracingroutetoMicrosoft[157.54.1.196]overamaximumof30h0172.16.67.351
在局域网中可动态或静态划分VLAN,静态划分VLAN是根据()划分。
设信道带宽为3400Hz,调制为4种不同的码元,根据Nyquist定理,理想信道的数据速率为(18)。
FDDI与Token Ring的MAC帧格式较为相似,分为上(1)两种,在它们的MAC帧中(2)。在编码方面,FDDI采用的编码方式是(3),编码效率为(4),而Token Ring采用的编码方式是(5),编码效率为(6)。
在IPv4向IPv6的过渡期间,如果要使得两个IPv6结点可以通过现有的IPv4网络进行通信,则应该使用(58);如果要使得纯IPv6结点可以与纯IPv4结点进行通信,则需要使用(59)。(58)
在Windows的DOS窗口中输入命令C:\>nslookup>settype=ptr>211.151.91.165这个命令序列的作用是()。
阅读以下说明和C++代码,将应填入(n)处的字句写在对应栏内。[说明]下面代码实现classC对classA和B的protected成员和public成员的调用。仔细阅读[代码5-1]、[代码5-2],在(n)处写出正确的运行结果。
随机试题
肾移植术前为避免超急性免疫排斥反应,需进行
形成寒从中生的原因,主要是
关于人体实验的第一个伦理学文献是
孔某,女,25岁,1月前出现低热、盗汗,随后逐渐出现胸闷、心悸、呼吸困难,双下肢中度凹陷水肿。查体:心尖搏动明显减弱,卧位时心浊音界向两侧扩大,坐位时心界呈三角烧瓶样。心率110次/分,心音弱而远,符合该患者症状的疾病可能是()。
载人航天飞行
下列陈述中错误的是()。
[*]
Shoppinghasalwaysbeensomethingofanimpulseactivity,inwhichobjectsthatcatchourfancywhilestrollingareimmediately
A、Itismuchtootime-consuming.B、Itistoodifficultfortheman.C、Itincludesalotoftraveling.D、Itisnotwell-paidfor
Pub-talkPub-talk,themostpopularactivityinallpubs,isanativedialectwithitsowndistinctivegrammar.Thereareve
最新回复
(
0
)