磁盘调度算法

1. FIFO：先来先服务算法

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

2.SSTF：最短寻道算法

  假设当前磁道在某一位置，接下来处理的是距离当前磁道最近的磁道号，直到所有的磁道号都服务完了程序结束。

3.SCAN电梯调度算法

  先按照一个方面扫描，当扫描到最里层的一个服务序列时反向扫描。

例题1：写出服务的顺序，假设当前磁头在67号，要求访问的磁道号顺序为98,25,63,97,56,51,55,55,6 (电脑随机产生的,设定最外层磁道号为100号)

1. FIFO算法的服务序列是：98,25,63,97,56,51,55,55,6磁头移动的总距离distance = (98-67)+(98-25)+(63-25)+(97-63)+(97-56)+(56-51)+(55-51)+(55-55)+(55-6)
2. SSTF算法的服务序列是: 63,56,55,55,51,25,6,97,98磁头移动的总距离distance = (67-63)+(63-56)+(56-55)+(55-55)+(55-51)+(51-25)+(25-6)+(97-6)+(98-97)
3. SCAN算法的服务序列是：63,56,55,55,51,25,6,97,98磁头移动的总距离distance = (67-63)+(63-56)+(56-55)+(55-55)+(55-51)+(51-25)+(25-6)+(97-6)+(98-97)