按照先来先服务调度算法,访问者依次访问的柱面顺序为:

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 著作权归作者所有。请勿转载和采集!

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