SCAN 算法计算:平均寻道长度和寻找时间示例
先将需要访问的柱面按照扫描方向排序,得到:15、32、61、99、130、148、159、199。
然后计算平均寻道长度: 平均寻道长度 = (199-50) + (199-15) + (159-15) + (130-15) + (130-99) + (148-99) + (61-15) + (32-15) / 8 = 536 / 8 = 67 柱面
接着计算总共花费的寻找时间: 总共花费的寻找时间 = (199-50)*2 + (199-15)*2 + (159-15)*2 + (130-15)*2 + (130-99)*2 + (148-99)*2 + (61-15)*2 + (32-15)*2 = 2168 毫秒
因此,平均寻道长度为 67 柱面,总共花费的寻找时间为 2168 毫秒。
原文地址: https://www.cveoy.top/t/topic/oeX1 著作权归作者所有。请勿转载和采集!