用扫描算法scan计算假设每移动一个柱面需要2毫秒时间如果现在读写磁头正在50号柱面上执行输出操作而等待访问者依次要访问的柱面为130、199、32、159、15、148、61、99求平均寻道长度和总共花费的寻找时间
使用扫描算法(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 著作权归作者所有。请勿转载和采集!