最近在腾讯的笔试题中看到最短寻道时间的题目，然后就去看了下相关资料，了解了下SSTF算法的实现（原理就是优先访问离当前读写头最近的位置） 例如：磁盘访问序列为：35，12，73，230，80，20，310，120 读写头起始位置为：65磁道处 那么SSTF走道顺序依次为：65，73，80，120，35，20，12，230，310 磁头走过总道数为：461 C++代码实现如下 #incl

1.算法解析 最短寻找时间优先调度算法总是从等待访问者中挑选寻找时间最短的那个请求先执行的，而不管访问者到来的先后次序。比如现有需要读取的数据的柱面次序为：35 12 73 230 80 20 310 120，初始柱面为65号，当65操作结束后，应该先处理73号柱面的请求，然后到达80号柱面执行操作，随后处理120号柱面请求，后继操作的次序应该是35、20、12、230、310。 采用最短寻找