若干个等待访问磁盘者依次要访问的柱面为20,44,40,4,80,12,76,假设每移动一个柱面需要3毫秒时间,移动臂当前位于40号柱面,请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。(1)先来先服务算法;(2)最短寻找时间优先算法。
(1)按先来先服务算法:移动臂的移动次序为:40→20→44→40→4→80→12→76;移动的柱面数为:20+24+4+36+76+68+64=292柱面;花费时间为:3毫秒×292=876毫秒; (2)按最短寻找时间优先算法:移动臂的移动次序为:40→44→20→12→4→76→80;移动的柱面数为:4+24+8+8+72+4=120柱面;花费的时间为:3毫秒×120=360毫秒。