SCAN 算法寻道时间计算实例:平均寻道长度和总共花费时间
假设磁头开始在 50 号柱面上,那么按照 SCAN 算法的规则,磁头先向外移动,访问 130、148、159、199 号柱面,然后再向内移动,访问 99、61、32、15 号柱面。移动的距离为:
(130-50)+(148-130)+(159-148)+(199-159)+(199-99)+(99-61)+(61-32)+(32-15) = 422
总共访问的柱面数为 8 个,因此平均寻道长度为:
422 / 8 = 52.75
每移动一个柱面需要 2 毫秒时间,因此总共花费的寻找时间为:
422 * 2 = 844 毫秒 = 0.844 秒
原文地址: https://www.cveoy.top/t/topic/ojaw 著作权归作者所有。请勿转载和采集!