使用扫描算法(SCAN)进行磁盘调度,先将待访问的柱面按照升序排列:15、32、61、99、130、148、159、199。

从当前的50号柱面开始,向外扫描,直到199号柱面,然后返回,向内扫描,直到15号柱面。

50 -> 130 -> 148 -> 159 -> 199 -> 15 -> 32 -> 61 -> 99

计算平均寻道长度(Average Seek Length):

平均寻道长度 = (130 - 50) + (199 - 130) + (199 - 15) + (148 - 15) + (159 - 148) + (61 - 15) + (99 - 61) + (99 - 15) / 8

平均寻道长度 = 543 / 8

平均寻道长度 ≈ 67.88

计算总共花费的寻找时间:

总共花费的寻找时间 = (130 - 50) + (199 - 130) + (199 - 15) + (148 - 15) + (159 - 148) + (61 - 15) + (99 - 61) + (99 - 15) * 2

总共花费的寻找时间 = 543 * 2

总共花费的寻找时间 = 1086 毫秒

因此,平均寻道长度为约67.88,总共花费的寻找时间为约1086毫秒


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

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