假设一个磁盘有200个磁道编号从0~199。当前磁头正在143道上服务并且刚刚完成了125道的请求。如果寻道请求队列的顺序是:86 147 91 177 94 150 102 175 130问:为完成上述请求采用最短寻道时间优先磁盘调度算法SSTF时磁头移动的总量是
363道。
解析:
根据SSTF算法,每次选择离当前磁头位置最近的请求进行服务。按照这个算法,可以得到以下服务顺序:
143 → 147 → 150 → 175 → 177 → 130 → 102 → 91 → 94 → 86
计算磁头移动距离:
143 → 147 = 4
147 → 150 = 3
150 → 175 = 25
175 → 177 = 2
177 → 130 = 47
130 → 102 = 28
102 → 91 = 11
91 → 94 = 3
94 → 86 = 8
总共移动距离为:4 + 3 + 25 + 2 + 47 + 28 + 11 + 3 + 8 = 363。
原文地址: https://www.cveoy.top/t/topic/e2Im 著作权归作者所有。请勿转载和采集!