首页 > 试题广场 >

若磁头的当前位置在第100磁道,现在有一磁盘读写请求序列如下

[填空题]
若磁头的当前位置在第100磁道,现在有一磁盘读写请求序列如下:32,286,125,192,28,41,297,413,29,64,80,4。若采用最短寻道时间优先算法,则平均寻道长度是多少?1
磁盘最短寻道时间优先算法:
从100开始依次搜索顺序:80,64,41,32,29,28,4,125,192,286,297,413
 寻道长:20+16+23+9+3+1+24+121+67+94+11+116 
                / 12 = 42.08
发表于 2018-12-13 12:00:28 回复(0)