操作系统：常见的磁盘调度算法简介_操作系统磁臂

常见的磁盘调度算法有以下几种：

1.FIFO(First Come First Served )：先来先服务算法；

当前磁道在某一位置，依次处理服务队列里的每一个磁道，这样做的优点是处理起来比较简单，但缺点是磁头移动的距离和平均移动距离会很大。

2.SSTF(ShortestSeekTimeFirst)最短寻道时间算法：
该算法要求访问的磁道与当前磁头所在的磁道距离最近，以使每次的寻道时间最短，但这种调度算法却不能保证平均寻道时间最短，可能产生“饥饿现象”。

3.SCAN 电梯调度算法：
总是从磁臂当前位置开始，沿磁臂的移动方向去选择离当前磁臂最近的那个柱面的访问者。如果沿磁臂的方向无请求访问时，就改变磁臂的移动方向。采用这种调度算法，需要为访问者设置两个队列，根据磁头的移动方向，能访问到的访问者由近及远排队，背离磁头移动方向的访问者也由近及远排为另一队。先按磁头移动方向队列调度访问者访问磁盘，当该方向没有访问者时，再改变方向，选择另一个访问者队列访问磁盘。

scan算法 能获得较好的寻道性能，也可防止饥饿现象。但是存在这样的问题：当磁头刚从里向外移动而超越了某一磁道时，恰好又有一进程请求访问此磁道，这时该进程必须等待。将磁头继续从里向外，然后再从外向里扫描完处于外面的所有要访问的磁道后，才处理该进程的请求，致使该请求的请求被大大的推迟。

4.CSCAN：循环扫描算法：

为解决scan算法的问题，CSCAN算法规定磁头单向移动，如果只是从里向外移动，当磁头移到最外的磁道并访问时，磁头立即返回到最里的欲访问磁道，即将最小磁道号紧接着最大磁道号循环，进行循环扫描。

5.FSCAN：分步电梯调度算法(分两个队列)
在扫描的过程中所有新产生的序列放在另外的一个队列中，当访问完当前队列之后，再访问新产生的一个队列。该算法可以有效防止磁壁粘着现象。