若从第120号磁道开始扫描,采用最短寻道时间优先算法,磁道号的访问序列为{110,78, 75,59,58,38,17

Question

若从第120号磁道开始扫描，采用最短寻道时间优先算法，磁道号的访问序列为{110，78， 75，59，58，38，170，180，204}，则平均寻道长度为( )。

A．55.3

B．27.5

C．27.8

D．32.5

Answer 1

正确答案：B
解析：用最短寻道时间优先扫描算法，一次扫描的磁道为；110，78，75，59，58，38， 170，180，204，分别移动的磁道长度为：10，32，3，16，1，20，132，10，24，因此平均寻道长度为27.5。