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。

假设一个磁盘有200个磁道编号从0~199。当前磁头正在143道上服务并且刚刚完成了125道的请求。如果寻道请求队列的顺序是:86 147 91 177 94 150 102 175 130问:为完成上述请求采用最短寻道时间优先磁盘调度算法SSTF时磁头移动的总量是

原文地址: https://www.cveoy.top/t/topic/e2Im 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录