首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有一活动头的磁盘系统,磁盘块地址用一个三元组<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
56
问题
有一活动头的磁盘系统,磁盘块地址用一个三元组<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
软件设计师上午基础知识考试
软考中级
相关试题推荐
在安装ApacheWeb安全服务器软件包时,想通过安全套接字层(SSL)和传输层安全(TLS)协议为ApacheWeb服务器提供强大的加密能力,则需要启动(30)软件包。
Samba使用(29)协议通过网络连接来共享文件和打印机,支持该协议的操作系统包括MicrosoftWindows、OS/2和Linux。
帧中继网的虚电路建立在(61),在用户层面采用的协议是(62)。这种网络没有流量控制功能,但增加了拥塞控制功能。如果沿着帧传送方向出现了拥塞,则把帧地址字段中的(63)位设置为1,这样接收方就可通过(64)协议要求发送方降低数据速率。最适合提供帧中继业务的
A向B发送消息P,并使用公钥体制进行数字签名。设E表示公钥,D表示私钥,则B要保留的证据是(31)。基于数论原理的RSA算法的安全性建立在(32)的基础上。Kerberos是MIT为校园网设计的身份认证系统,该系统利用智能卡产生(33)密钥,可以防止窃
信元是信元交换的单位。为控制差错,在信元中包括CRC校验和,其生成公式为(6),校验和对(7)进行校验。信元交换采用(8)技术进行复用。在交换过程中,当实施VP交换时,其中VPI、VCI的变化情况是(9)。若在交换过程中出现拥塞,该信息被记录在信元的(10
为满足公司业务发展的需要,要求楼内综合布线系统为客户机提供数据速率为100Mb/s的数据、图像及语音传输服务,信息插座通常选用(24)。当布线结构需要调整时,可通过布线配线系统来重新配置,具体调整手段是通过(25)来实现的。
在软件的生命周期中,下列说法错误的是(37)。
FDDI的基本编码方法是(46),在此基础上采用(47)编码以获得足够多的同步信息,这样使编码效率提高到(48)。为了消除环网中的时钟偏移,FDDI使用了(49)方案,并规定进入站点缓冲器的数据时钟由输入信号的时钟确定,缓冲器的输出时钟信号由(50)确定。
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中,我们可以用手写签名来防止否认的发生。在计算机通信中,要解决这类问题,可采用的方法是(51)。关于客户/服务器应用模式,说法正确的是(52)。在理论上,
阅读下列说明和Java代码,将应填入(n)处的字句写在对应栏内。[说明]某饭店在不同的时段提供多种不同的餐饮,其菜单的结构图如图6-1所示。现在采用组合(Composition)模式来构造该饭店的菜单,使得饭店可以方便地在其中增
随机试题
背景某大型高档商住小区项目,共计建筑面积22万m2,地上层数38层,其中地下为设备和停车用房,地上六层为商业建筑,其余为民用住宅。由于本工程位于中心城区,属于该市重点工程,施工单位对安全工作非常重视。施工总承包单位成立了项目部组织施工。施工过程中发生如下
渐霜风凄紧。
下面关于Word标题栏的叙述中,错误的是()
关于HELLP综合征,下列描述错误的是
钩体病早期出现的中毒症侯群有“三症状”,即_______、_______和全身乏力。
患者,女,37岁。月经量多,皮肤散在出血点,血象:血红蛋白120g/L,白细胞8×109/L,中性粒细胞0.7,淋巴细胞0.3,血小板50×109/L,骨髓片巨核细胞增多。应首先考虑的是()
在现代纸币制度下,引起货币失衡的原因主要是()。
【《战国策》】扬州大学2016年中国古代史真题
考虑如下两家公司:公司A从事房地产行业,股票的期望收益率和贝塔值分别为15%和1.1;公司B同时从事制药和融资租赁业务,两种业务的市值分别占B公司总市值的1/3和2/3,公司B的股票期望回报率和贝塔值分别为20%和1.6。假设B公司融资租赁业务的期望收
如果某地公共政策制定是正确的并且执行有力,则不会出现大规模上访。只有相关决策人不关心群众,才会出现大规模上访。某地公共政策制定是正确的,相关决策人也心系群众,深入实际搞调查研究,当地群众对此是满意的。根据以上信息,得不出以下哪项?
最新回复
(
0
)