首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一活动头的磁盘系统,磁盘块地址用一个三元组<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
60
问题
有一活动头的磁盘系统,磁盘块地址用一个三元组<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
软件设计师上午基础知识考试
软考中级
相关试题推荐
E1载波把30个信道按时分多路方式复用在一条2.048Mb/s的高速信道上,每条话音信道的数据速率是(12)。
OSI网络管理标准定义了网管的5大功能。比如对每一个被管理对象的每一个属性设置阈值、控制阈值检查和告警的功能属于(51);接收报警信息、启动报警程序、以各种形式发出警报的功能属于(52);接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
N-ISDN是在(41)基础上建立起来的网络,能够提供的最高速率是(42)。网络提供基本接口速率时,传输声音需要使用(43),一路话音占用的数据传输率是(44),占用户可用带宽的比例是(45)。
与线路交换相比,分组交换最大的优点是(11),最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位,其中头部开销长度为H位,源节点到目的节点之间的链路数为h,每个键路上的延迟时间为D秒,数据传输率为Bbit/s,线路交换和虚电路建立连接的时间都为
与线路交换相比,分组交换最大的优点是(11),最大的缺点是(12)。设待传送数据总长度为L位分组长度为P位,其中头部开销长度为H位,源节点到目的节点之间的链路数为h,每个键路上的延迟时间为D秒,数据传输率为Bbit/s,线路交换和虚电路建立连接的时间都为
在图4-1所示的系统中,R1、R2、R3为3个加工部件,每个加工部件的失效率均为λ,可靠性均为尺。则该系统的可靠性为(4)。若每个加工部件的平均无故障时间为5000小时,则该系统的平均无故障时间为(5)小时。
对一路信号进行FSK调制时,若载波频率为fc,调制后的信号频率分别为f1和f2(f1<f2),则三者的关系是(16)。当对多路信号进行调制时,调制后各信号的频谱(17)。信号到达接收端后通过(18)分离各路信号。WDM与FDM工作方式相似,但WDM调制的是
在双绞线布线后要进行测试,一般情况,下面(43)不是测试的项目。光纤测试的内容不包括(44)项目。
对文法C[S]:S→a,|∧|(T);T→T,S|S;回答问题1~问题3。
[说明]本流程图描述了某子程序的处理流程,现要求用白盒测试法对其进行测试。根据判定覆盖、条件覆盖、判定/条件覆盖、多重条件覆盖(条件组合覆盖)、路径覆盖5种覆盖标准,从供选择的答案中分别找出满足相应覆盖标准的最小的测试数据组(用①~⑩回答)。供选
随机试题
Itwasasummerevening.Iwassittingbytheopenwindow,readinga【C1】________Suddenly,Iheardsomeonecrying,"Help!Help!
用于控制疟疾症状的最佳抗疟药是
最可能的诊断是假如CT检查发现患者为脑叶出血,血肿超过40ml,患者颅压增高症状明显加重,处于浅昏迷状态,应首选下列何项措施
A.左下6B.右上5C.右上1D.右上ⅣE.左上Ⅲ左上乳尖牙
患者,女,35岁。月经周期正常,惟月经量少、色红、质稠,经期鼻衄,量不多,色暗红,伴手足心热,潮热颧红,舌红少苔,脉细数。其证候是
资产组合M的期望收益率为18%,标准离差为27.9%;资产组合N的期望收益率为13%,标准离差率为1.2。投资者张某和赵某决定将其个人资金投资于资产组合M和N中,张某期望的最低收益率为16%,赵某投资于资产组合M和N的资金比例分别为30%和70%。
建设工程的屋面防水工程、有防水要求的卫生间、房间和外墙面的防渗漏,最低保修期限为()年。
8,17,24,37,()
《民法典》规定:“物权的种类和内容,由法律规定。”对此,下列说法中正确的是()
Thatshewas(i)_____rockclimbingdidnotdiminishher(ii)_____tojoinherfriendsonarock-climbingexpedition.
最新回复
(
0
)