先来先服务调度算法:磁头寻道时间计算示例
按照先来先服务调度算法,访问者依次访问的柱面顺序为:
50 -> 130 -> 199 -> 32 -> 159 -> 15 -> 148 -> 61 -> 99
因此,需要移动的柱面距离为:
|50-130| + |130-199| + |199-32| + |32-159| + |159-15| + |15-148| + |148-61| + |61-99|
= 80 + 69 + 167 + 127 + 144 + 133 + 87 + 38
= 845
平均寻道长度为:
845 / 8 = 105.625
每移动一个柱面需要2毫秒时间,因此总共花费的寻找时间为:
845 * 2 = 1690毫秒 = 1.69秒
原文地址: https://www.cveoy.top/t/topic/oeXT 著作权归作者所有。请勿转载和采集!