首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一活动头的磁盘系统,磁盘块地址用一个三元组<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
55
问题
有一活动头的磁盘系统,磁盘块地址用一个三元组<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
软件设计师上午基础知识考试
软考中级
相关试题推荐
题1:网络协议是计算机网络和分布系统中互相通信的(21)间交换信息时必须遵守的规则的集合。协议的关键成分中(22)是数据和控制信息的结构或格式;(23)是用于协调和进行差错处理的控制信息;定时是对事件实现顺序的详细说明,而网络体系结构则是(24)。
题1:网络协议是计算机网络和分布系统中互相通信的(21)间交换信息时必须遵守的规则的集合。协议的关键成分中(22)是数据和控制信息的结构或格式;(23)是用于协调和进行差错处理的控制信息;定时是对事件实现顺序的详细说明,而网络体系结构则是(24)。
IP交换是一种利用交换硬件快速传送IP分组的技术。一台IP交换机由(35)3部分组成。IP交换机初始化后为每一个物理连接建立一个默认的(36),相邻的IP交换机通过这些默认通道交换路由信息和数据分组。为了进行第3层路由选择,IP交换控制器必须根据(37)等
在图4-1所示的系统中,R1、R2、R3为3个加工部件,每个加工部件的失效率均为λ,可靠性均为尺。则该系统的可靠性为(4)。若每个加工部件的平均无故障时间为5000小时,则该系统的平均无故障时间为(5)小时。
TCP和UDP具有多路复用功能。与此相关的协议头字段是(18)。
在无线通信中不能采用CSMA/CD方式,这是因为无线通信存在(59),采用CSMA/CA技术是指(60),MAC层的分布式协调功能提供(61),站点发出的确认帧ACK,要在(62)间隔发送。为解决隐蔽站带来的问题,802.11允许(63)。
知识产权分为工业产权和(54),由于智力成果具有可以同时被多个主体所使用的特点,因此法律授予知识产权这种专有权具有(55),知识产权具有法定的保护期限,而商业秘密受法律保护的期限为(56),甲A未经乙B的同意擅自发表B的软件产品,甲A这种行为构成(57),
在面向对象分析过程中,用概念模型来详细描述系统的问题域,用(5)来表示概念模型。(6)关系用于表示类与类、接口与接口之间的继承关系;在Java中,用(7)关键字来直接表示这种关系。
下面关于VLAN说法错误的是(54)。
阅读下列说明和C++代码,将应填入(n)处的字句写在对应栏内。[说明]某饭店在不同的时段提供多种不同的餐饮,其菜单的结构图如图5-1所示。现在采用组合(Composition)模式来构造该饭店的菜单,使得饭店可以方便地在其中增加新的
随机试题
脊柱血管瘤多见于
A.酚妥拉明B.异丙肾上腺素C.酚苄明D.普萘洛尔E.噻吗洛尔用于去甲肾上腺素静脉滴注外漏时的药是
整体设备的安装调整包括( )。
根据《企业财务会计报告条例》的规定,会计期间分为()。
建筑工程施工图预算的编制有以下步骤:Ⅰ.套用定额计算直接费和其他直接费Ⅱ.计算工程量Ⅲ.计算间接费Ⅳ.计算利润和税金应按( )的顺序进行,最后计算总造价。
某市文化广电新闻出版局对本市出版印刷业进行检查。在检查过程中,该局认为市中原印刷厂的职工王某未经批准,擅自从事出版物印刷业务。2019年8月1日,市文化广电新闻出版局依法举行听证。2019年8月6日,市文化广电新闻出版局作出行政处罚决定书,认为王某未经批准
提供100%的存取性的托盘货架是()。
它“利用‘冷战’的阴影,把‘遏制’共产主义的计划与制造商、出口商的热情融为一体。”这里的“它”是指()。
28个连续奇数的和是2016,则这28个连续奇数最大的一个是
A、Stayingathome.B、GoingtoMountTai.C、Goingtotheseaside.D、Goingtoacountryside.B
最新回复
(
0
)