假设每移动一个柱面需要2毫秒时间如果现在读写磁头正在50号柱面上执行输出操作而等待访问者依次要访问的柱面为130、199、32、159、15、148、61、99求平均寻道长度和总共花费的寻找时间。有先来先服务FCFS调度
平均寻道长度: |50-130| + |130-199| + |199-32| + |32-159| + |159-15| + |15-148| + |148-61| + |61-99| = 80 + 67 + 167 + 127 + 144 + 133 + 87 + 38 = 843 平均寻找时间: 2 * 843 = 1686 毫秒
有最短寻道时间优先(SSTF)调度: 从50号柱面开始,先找到距离最近的32号柱面,然后依次访问130、148、159、99、61、15、199。 平均寻道长度: |50-32| + |32-130| + |130-148| + |148-159| + |159-99| + |99-61| + |61-15| + |15-199| = 18 + 98 + 18 + 11 + 60 + 38 + 46 + 184 = 473 平均寻找时间: 2 * 473 = 946 毫秒
原文地址: https://www.cveoy.top/t/topic/fp7M 著作权归作者所有。请勿转载和采集!