问题
单项选择题
若从第120号磁道开始扫描,采用最短寻道时间优先算法,磁道号的访问序列为{110,78, 75,59,58,38,170,180,204},则平均寻道长度为( )。
A.55.3
B.27.5
C.27.8
D.32.5
答案
参考答案:B
解析:[分析] 用最短寻道时间优先扫描算法,一次扫描的磁道为;110,78,75,59,58,38, 170,180,204,分别移动的磁道长度为:10,32,3,16,1,20,132,10,24,因此平均寻道长度为27.5。