按照先来先服务 (FCFS) 调度算法,磁头会依次访问 130、199、32、159、15、148、61、99 号柱面。假设磁头一开始在 50 号柱面,那么每移动一个柱面需要 2 毫秒时间,那么:

50->130 = 80 * 2 = 160 毫秒

130->199 = 69 * 2 = 138 毫秒

199->32 = 167 * 2 = 334 毫秒

32->159 = 127 * 2 = 254 毫秒

159->15 = 144 * 2 = 288 毫秒

15->148 = 133 * 2 = 266 毫秒

148->61 = 87 * 2 = 174 毫秒

61->99 = 38 * 2 = 76 毫秒

平均寻道长度 = (80+69+167+127+144+133+87+38)/8 = 105.5

总共花费的寻找时间 = 160+138+334+254+288+266+174+76 = 1800 毫秒 = 1.8 秒

因此,平均寻道长度为 105.5,总共花费的寻找时间为 1.8 秒。

FCFS 磁盘调度算法示例:平均寻道长度和时间计算

原文地址: https://www.cveoy.top/t/topic/oiN8 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录