首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一活动头的磁盘系统,磁盘块地址用一个三元组<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
40
问题
有一活动头的磁盘系统,磁盘块地址用一个三元组<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://jikaoti.com/ti/2gf7FFFM
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在TCP/IP协议分层结构中,SNMP是在__________协议之上的异步/请求响应。(2013年上半年试题)
采用ADSL虚拟拨号接入方式中,用户端需要安装__________软件。(2011年上下半年试题)
采用DHCP分配IP地址无法做到(1),当客户机发送dhcpdiscover报文时采用(2)方式发送。(2012年上半年试题)(2)
网络连接和IP地址分配如下图所示,并且配置了RIPv2路由协议。如果在路由器R1上运行命令:R1#showiproute,下面4条显示信息中正确的是__________。(2006年上半年试题)
边界网关协议BGP的报文(1)传送。一个外部路由器通过发送(2)报文与另一个外部路由器建立邻居关系,如果得到应答,才能周期性地交换路由信息。(2010年上半年试题)(1)
如果需要在传输层实现VPN,可选的协议是()。
Routingincircuit-switchingnetworkshastraditionallyinvolvedastaticroutingstrategywiththeuseof(1)pathstorespond
ATM的155Mb/s接口中,UNI使用(41)。ATM交换机是一个多端口设备,但不可以充当(42)。SMDS是基于IEEE(43)的规范,SMDS数据分组的格式包括(44)。SMDS的说法中,(45)是不妥的。
基于TCP/IP的互联网服务中,IP协议提供主机之间的(31)分组传输服务。TCP协议提供端口之间的(32)报文传输服务 UDP属于(33)协议,从其下一层接收了数据以后,根据(34)将之分解成UDP数据报;应用层的(35)协议可以使用UDP或TCP协议传
下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示包含的活动,则里程碑(6)在关键路径上。若在实际项目进展中,活动AD在活动.AC开始3天后才开始,而完成活动DG过程中,由于有临时事件发生,实际需要15天才能完成,则完成该项目的最短时间比
随机试题
A、DonwellSchool.B、EnderbyHigh.C、CarltonAbbey.D、EnderbyComprehensive.C
民法中禁止滥用权利的原则要求【】
IoncewenttoatowninthenorthofEnglandonbusiness.Itwasabout7:30intheeveningwhenIreachedthehotel.Them
关于水肿与鼓胀,下列说法错误的是哪一项
腹膜炎合并血、尿淀粉酶升高,可诊断为板状腹,膈下游离气体,可诊断为
陈某、无业,同军队某部军人孙某勾结绑架某富商的儿子,勒索钱财。对于此案的管辖,说法正确的有:()。
法律、行政法规规定采用书面形式订立合同,当事人未采用书面形式但一方已经履行主要义务,对方接受的,该合同成立。()
严守纪律的要点是:遵章守纪,保守秘密,令行禁止。()
以下关于面向对象设计的叙述中,错误的是______。
AGreatFriendshipThomasJeffersonandJamesMadisonmetin1776.Couldithavebeenanyotheryear?Theyworkedtogethers
最新回复
(
0
)