设备管理--共享设备调度算法

（1）先来先服务（FCFS）

      FCFS将申请磁盘服务的进程按先后顺序排队，每次调度选择位于队首的进程运行，假定当前磁头处于第六道，等待服务的进程有７个，它们请求的磁道先后顺序是８、１、２４、２、３５、５、１８，可以计算所有进程运行后磁头一共移动的磁道数：　

　　　　　　２＋７＋２３＋２２＋３０＋２７＋１３＝１２４

（２）最短寻道时间优先（SSTF）

　　 SSTF算法选择离当前磁头位置最近的目标物理块优先访问，以保证最短的寻道时间，依然以前面的进程访问序列为例，采用SSTF算法后的调度序列为8、5、2、1、18、24、32。可以计算所有进程运行后磁头一共移动的磁道数为：

                     2+3+3+1+17+6+8=40

该算法的优点是降低了系统的平均寻道时间，提高了系统吞吐量，缺点是磁盘内外边缘的磁道访问频率降低，有失公平性。

（3）电梯算法

        磁头一个方向移动的过程中，选择离磁头最近的目标物理块访问，知道没有要访问的物理快为止，然后磁头变换移动方向，以同样的方式选择访问磁盘的进程，采用电梯算法后的调度序列变为8、18、24、32、5、2、1，可以计算 所有进程运行后磁头一共移动的磁道数为：

                   2+10+6+8+27+3+1=57

显然电梯算法兼顾了公平性和高吞吐量，目前较多采用电梯调度算法。