SSTF 磁盘调度算法示例:计算平均寻道长度和寻道时间
按照短寻道时间优先算法 (SSTF) 的原则,每次都选择离当前位置最近的柱面访问,因此访问的顺序为 50->61->32->15->99->130->148->159->199。
计算平均寻道长度: 平均寻道长度 = (第一个访问的柱面号 - 起始柱面号) + ∑(后面每个访问的柱面号与前一个访问的柱面号之差) = (50-50) + |61-50| + |32-61| + |15-32| + |99-15| + |130-99| + |148-130| + |159-148| + |199-159| = 49 + 29 + 29 + 17 + 84 + 31 + 18 + 11 + 40 = 308
计算总共花费的寻找时间: 总共花费的寻找时间 = 每次访问的移动距离 × 移动时间 = |50-61|×2 + |61-32|×2 + |32-15|×2 + |15-99|×2 + |99-130|×2 + |130-148|×2 + |148-159|×2 + |159-199|×2 = 22 + 58 + 34 + 168 + 62 + 36 + 22 + 80 = 462毫秒
因此,平均寻道长度为 308,总共花费的寻找时间为 462毫秒。
原文地址: https://www.cveoy.top/t/topic/oiOM 著作权归作者所有。请勿转载和采集!