[数据结构与算法]访问磁道算法

①先来先服务（First Come First Sever）

将接受到的访问扇区命令排成一个队列，每次按照队头的命令访问磁道。优点是公平，不会导致饥饿现象，但是如果大多数两个相邻访问磁道命令之间磁道隔得太远会导致性能下降严重。

②最短寻找时间优先(SSTF)

每次根据磁头所在的位置再访问距离最近的磁道，类似于贪心算法，但是宏观上不一定效率最高，而且可能导致饥饿现象。

③扫描算法（scan）

每次朝一个固定方向（外、内）移动磁头，路过的磁道需要访问则访问，直到最边缘磁道，最后改变磁头移动方向。
解决了饥饿现象，但是磁头移动方向的磁道不需要访问了仍然会移动磁道，这一点可以优化，其次是每个磁道响应不平均。比如倒数第二的磁道可能在磁头访问最边缘磁道后立即被访问，然后又长时间得不到访问。

④look算法

优化的scan算法，当磁头移动方向无需访问了后立即掉头。

⑤c-scan算法

对访问时间不均匀的scan算法的优化，每次当磁头到最边缘时直接迅速返回另一个边缘。这样每个磁道被响应的时间是平均的。

⑥c-look算法

对c-scan算法的优化，当磁头移动方向无需访问磁道时不用再进入边缘磁道A，直接掉头，而且掉头无需回到边缘磁道B，而是返回从边缘磁道B开始的第一个需要访问的磁道。

实际考试中，look算法就是c-look算法，scan算法就是c-scan算法。