有一活动头的磁盘系统,磁盘块地址用一个三元组

Question

有一活动头的磁盘系统，磁盘块地址用一个三元组＜x，y，z＞来表示，其中，x代表柱面号，y代表磁盘面号，z代表扇区号。现有一组使用磁盘的申请，其磁盘访问地址依次为＜100,12,6＞，＜35，18,4＞，＜20．4,10＞，＜32,8,12＞，＜45，8，6＞，＜120,4,12＞，＜15，7，6＞。系统实际响应的磁盘访问序列为＜32,8,12＞，＜35,18,4＞，＜45，8，6，＞＜100,12,6＞，＜120,4,12＞，＜20.4,10＞，＜15，7，6＞。本系统采用的磁盘调度算法是(26)。

A．最短查找时间优先算法

B．先来先服务算法

C．电梯算法

D．旋转优化

Answer 1

正确答案：C
解析：活动头磁盘通过引臂来使磁头对准要访问的磁道(磁盘上存储数据的同心圆，用柱面号表示)。引臂是一种机械平动工作，磁盘访问的主要时间花在引臂上。活动头的磁盘调度算法的目的在于尽可能地减少磁头引臂时间，通过合理地重新组织访问磁盘请求的执行次序，减少磁头来回无谓的移动。(1)先来先服务(FCFS)算法：实际上没有调度，按要求的先后次序，引臂、读写。这样，前一个要求的读写区域在盘片边缘，后一个则在盘片中心区域，接下来的要求又要访问盘片边缘区域，磁头不停地来回移动，耗费大量的引臂时间。(2)最短查找时间优先(SSTF)算法：扫描请求序列，选择访问区域离磁头当前位置最近的要求响应。显然，这种算法可以有效地缩短磁头引臂时间，但是，随着距当前磁头距离较短的访问要求的不断来临，有可能使某些(距当前磁头距离较远的)请求在很长的时间内得不到执行，引起“无限等待”现象。(3)电梯算法：磁头不停地往复运动，由边缘至中心，然后返回，沿途执行已经到来的防问。当磁头前进方向没有访问请求时，如果有后方的请求，就地返回，向后沿途响应服务请求：如果后方也没有请求，就地暂停，等下一个请求到来时再决定向哪个方向移动。这种方法避免了SSTF的无限等待现象。旋转优化适用于固定磁头的磁盘设备，其主要山发点是沿磁盘旋转方向依次访问磁盘的扇区，避免空转消耗。本题中，前5个响应的访问请求柱面号由小到大单调上升，可见磁头沿着一个方向移动：后两个响应的访问请求柱面号则由大到小单调下降，可见磁头是沿着相反的方向移动；因此可以断定是电梯算法。而且，在开始执行这一组访问请求时，磁头的位置应该在柱面号20～32(不含20和32)之间，磁头的初始移动方向朝着柱面号由小到大的方向。