先来先服务算法_「操作系统」SSTF(Shortest Seek Time First),最短寻道优先算法

昨天我们介绍了FCFS先来先服务调度算法，今天我们就来介绍一下另一种算法，就是SSTF最短寻道优先算法，从字面意思上来说，就是找最短的路径，这里最短的路径指的就是它要访问的磁道与当前磁头所在的磁道距离最近，保证每次的寻道时间最短就可以了

保证每次的距离最近，时间最短，那就很好理解了

废话不多说，我们来看看实际例题就清楚了

图一

假设磁头现在位于100道

然后有一个磁道访问请求序列45,12,68,110,180,170,35,95

那么显而易见，我们要查找最近距离以及最短寻道时间

100-95=5 这个距离是最近的

那么第一个运用SSTF算法访问的就是95，根据题目中可知，B,C,D选项不满足条件，所以选A

做到这里已经完成这道题目了，但是万一出现两个选项都将95放第一位来混淆怎么办

那么很简单，就完全的将整个磁道访问序列写出来即可

100-95=5 跳转到95，然后再用95和其他数据比较，选出最近距离以及最短寻道时间的数据

95明显与110比较近，同理，后面的数据一个一个就可以分析出来了

但是，这道题有一个明显的bug，就是110-68=42，170-110=60，可是选项中没有一个是110后面跟着68的，我就感到很奇怪，希望大家也能够仔细看看，究竟是我错了，还是题目发生了错误

上面那道题发生了错误，下面这道题个人判断就没错误了

图二

如图所示，假设磁头现在位于100道

然后有一个磁道访问请求序列55，95，110，33，180，140，195

那么从100开始，就是先到95，再到110，再到140(这里就没歧义了)，再到180，再到195，再到55，再到33，毫无疑问，答案就是选C