首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一活动头的磁盘系统,磁盘块地址用一个三元组<x,y,z>来表示,其中,x代表柱面号,y代表磁盘面号,z代表扇区号。磁盘调度采用最短查找时间优先(SSTF)算法。现有一组使用磁盘的申请,其磁盘访问地址依次为<100,12,6>,<35,18,4>,<20.
有一活动头的磁盘系统,磁盘块地址用一个三元组<x,y,z>来表示,其中,x代表柱面号,y代表磁盘面号,z代表扇区号。磁盘调度采用最短查找时间优先(SSTF)算法。现有一组使用磁盘的申请,其磁盘访问地址依次为<100,12,6>,<35,18,4>,<20.
admin
2009-02-15
42
问题
有一活动头的磁盘系统,磁盘块地址用一个三元组<x,y,z>来表示,其中,x代表柱面号,y代表磁盘面号,z代表扇区号。磁盘调度采用最短查找时间优先(SSTF)算法。现有一组使用磁盘的申请,其磁盘访问地址依次为<100,12,6>,<35,18,4>,<20.4,10>, <45,8,6>,<120,4,12>。当前磁头位置在30号柱面处,这一组磁盘访问申请的执行次序为(26)。
选项
A、<20,4,10>, <35,18,4>, <100,12,6>, <45,8,6>, <120,4,12>
B、<20,4,10>,<35,18,4>,<45,8,6>,<100,12,6>,<120,4,12>
C、<120,4,12>,<100,12,6>,<45,8,6>,<35,18,4>,<0,4,10>
D、<35,18,4>,<45,8,6>,<20,4,10>,<100,12,6>,<120,4,12>
答案
D
解析
本题考查的内容包括磁盘的组成与地址、工作方式以及最短查找时间优先的磁盘调度算法及其应用。磁盘由一叠其中心固定在一个旋转轴上的盘片和一组读写头(磁头)组成。每个磁盘片表面刻有呈同心圆状的磁道,磁道上涂有磁性物质,因此可以记录数据;磁道沿半径方向顺序编号,不同盘片上相同编号的磁道组成一个虚拟的圆柱面,所以磁道编号又称为柱面号。给定柱面号就唯一确定了磁道。每个磁道被均匀地分为若干段(中间可以有一定的空隙),这些段沿圆周方向顺序编号,沿半径方向,相同编号的磁段组成一个扇形,所有这些段又称为扇区。给定扇区号就唯一确定了磁道上的磁段。一个磁盘有若干个盘片,现在的盘片都是双面的,即上下两面都可以记录数据,一般而言,顶上盘片的正面和最底盘片的背面不能记录数据。这些记录数据的盘片面沿一个方向编号,所以给定了盘面号就唯一确定了要访问的磁盘面。三元组小于柱面号,磁面号。扇区号大于唯一确定了磁盘的某个记录数据的磁段。所有盘片的圆心固定在一个旋转轴上,所有盘片随着轴的旋转而高速旋转。为了读写数据,磁盘还有磁头,每个磁面对应一个磁头。当磁头对准磁道并接近它时,才能读写数据。磁盘分活动头磁盘和固定头磁盘两类。活动头磁盘的磁头数目与盘面数量一样,它们分别固定在一根杆(称为磁头臂)的一头,磁头臂的数量与磁头数量相等,它的长度比盘片的半径略大。磁头臂的另一头固定在一根与旋转轴平行的轴上,该轴可以沿半径方向来回移动,以对准某个柱面,这个动作称为“引臂”。磁盘片高速旋转,但磁头的移动速度较慢。当访问某个磁盘块时,需要给定柱面号、磁面号(有时也叫磁道号)和扇区号。第1步要进行磁头引臂,使磁头对准给定的柱面号;然后将与磁面号相同的磁头接近磁道,当磁盘片旋转到给定扇区时进行读写。整个过程中,磁头引臂最费时间。最短查找时间优先(SSTF)算法适用于活动头磁盘,目标在于尽可能缩短引臂时间。算法的实质是根据磁头的当前位置(柱面号),调整磁盘访问申请序列,首先响应序列中柱面号最接近磁头当前位置的申请,以避免顺序响应时磁头可能不断地来回大幅度移动。但是,这种算法有可能引起某些申请无限等待:当接近磁头当前位置的申请源源不断地到来时,较远的申请有可能长时间得不到响应。本题中,离当前磁头位置最近的申请是<35,18,4>,首先获得响应:此时,磁头位置变为35,下一个响应的便是<45,8,6>;接下去是<20,4,10>;然后向上,响应<100,12,6>和 <120,4,12>。
转载请注明原文地址:https://kaotiyun.com/show/S3xZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
某公司局域网防火墙由包过滤路由器R和应用网关F组成,如图3-3所示,下面描述错误的是(34)。
为了进行差错控制,必须对传送的数据帧进行校验。在局域网中广泛使用的校验方法是(1)校验。CRC-16标准规定的生成多项式为G(x)=X16+X15+X2+1,它产生的校验码是(2)位,接收端发现错误后采取的措施是(3)。如果CRC的生成多项式为G(X)=X
在WindowsNT中,采用两级页表的原因是(16);当中断和异常发生并被系统捕捉后,系统将执行线程从用户态转换到(17)。
下列关于信道容量的叙述,正确的是(54)。
在无线通信中不能采用CSMA/CD方式,这是因为无线通信存在(59),采用CSMA/CA技术是指(60),MAC层的分布式协调功能提供(61),站点发出的确认帧ACK,要在(62)间隔发送。为解决隐蔽站带来的问题,802.11允许(63)。
OneofthedifficultiesinbuildinganSQL-likequerylangefortheWebistheabsenceofadatabaseschemaforthishuge,heter
下列关于OSPF协议的说法不正确的是______。
请在下列选项中选择合适的答案,填入图3-1、图3-2的方框a和方框b。B的公钥,B的私钥,摘要算法,A的私钥,A的公钥,会话密钥请在下列选项中选择合适的答案,填入图3-2的方框c至方框f。B的公钥,B的私钥,摘要算法,A的私钥,A的公钥
对文法G进行改写,然后对每个非终结符写出不带回溯的递归于程序。说明输入串(a,a)#是否为G的句子。
阅读下列说明和Java代码,将应填入(n)处的字句写在对应栏内。[说明]某饭店在不同的时段提供多种不同的餐饮,其菜单的结构图如图6-1所示。现在采用组合(Composition)模式来构造该饭店的菜单,使得饭店可以方便地在其中增
随机试题
学习现代管理学的途径。
患者,男性,16岁,跑步后感到右胸胀痛,胸闷憋气。查体:呼吸急促,呼吸28次/min,右上肺叩诊鼓音,呼吸音消失,心率105次/min,律齐。最可能的诊断是
下列组织结构形式中,最容易形成多头领导,造成管理混乱的是()型。
以下不属于被动投资策略的是( )。
下列项目中,符合房产税规定的有()。
胃分泌的内因子不足时,则()吸收不良。
标志着中国进入航天时代的事件是()
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
华氏度和摄氏度均是测量温度的单位,摄氏度规定水的冰点温度为0度,沸水温度为100度:华氏度规定水的冰点为32度,沸点为212度。某时刻华氏度比摄氏度数值上高60度,则该时刻为:
对于ARM系列,最适合高端应用的嵌入式处理器是()。
最新回复
(
0
)