首先,按照 CSCAN 算法的规则,读写磁头需要先向外移动到最大柱面号,即 199,然后再从 0 号柱面开始逐一访问直到 130 号柱面,之后再向外移动到 199 号柱面,再从 199 号柱面开始逐一访问直到 32 号柱面,依次类推,直到最后一个访问柱面 99 号。

因此,磁头需要移动的柱面数为:

(199-50) + (199-0) + (130-0) + (199-32) + (159-32) + (148-32) + (148-0) + (99-0) = 1347

平均寻道长度为:

1347 / 8 = 168.375

总共花费的寻找时间为:

1347 * 2 = 2694 毫秒,即 2.694 秒。

CSCAN 算法寻道时间计算示例 - 磁盘调度算法

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

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