磁盘寻道算法计算:平均寻道长度和时间
首先,按照访问顺序把需要访问的柱面排序,得到:15、32、61、99、130、148、159、199。
然后,计算每相邻两个柱面之间的距离(即需要移动的柱面数),得到如下表格:
| 柱面 | 距离 | |------|------| | 50 | 65 | | 15 | 35 | | 32 | 17 | | 61 | 29 | | 99 | 38 | | 130 | 31 | | 148 | 18 | | 159 | 11 | | 199 | 40 |
接下来,计算平均寻道长度:
平均寻道长度 = 总共需要移动的柱面数 ÷ 访问的柱面数
总共需要移动的柱面数 = 65 + 35 + 17 + 29 + 38 + 31 + 18 + 11 + 40 = 284
访问的柱面数 = 8(因为有8个需要访问的柱面)
平均寻道长度 = 284 ÷ 8 ≈ 35.5(柱面)
最后,计算总共花费的寻找时间:
总共花费的寻找时间 = 需要移动的柱面数 × 移动一个柱面需要的时间
需要移动的柱面数已经计算出来了,是284个柱面。移动一个柱面需要的时间是2毫秒,即0.002秒。
总共花费的寻找时间 = 284 × 0.002 ≈ 0.568秒
因此,平均寻道长度约为35.5(柱面),总共花费的寻找时间约为0.568秒。
原文地址: https://www.cveoy.top/t/topic/ojat 著作权归作者所有。请勿转载和采集!