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

admin2012-10-29  25

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

选项 A、55.3
B、27.5
C、27.8
D、32.5

答案2

解析 用最短寻道时间优先扫描算法,一次扫描的磁道为;110,78,75,59,58,38, 170,180,204,分别移动的磁道长度为:10,32,3,16,1,20,132,10,24,因此平均寻道长度为27.5。
转载请注明原文地址:https://kaotiyun.com/show/3QqZ777K
0

最新回复(0)