2. 计算机
  3. 有一活动头的磁盘系统，磁盘块地址用一个三元组＜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．

admin2009-02-15  65
问题 有一活动头的磁盘系统，磁盘块地址用一个三元组＜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

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)