磁盘调度策略

磁盘调度策略

1、先来先服务（FCFS）

​ FCFS是最简单的磁盘调度算法，按照磁盘请求的先后顺序进行处理。它的优点是简单易实现，但可能导致长的寻道等待时间，因为它无法考虑请求的物理位置。

2、最短服务时间优先（SSTF）

​ SSTF算法选择离当前磁头位置最近的请求进行处理，以最小化寻道时间。它相对于FCFS算法来说能够提供更好的性能，但可能会导致一些较远的请求长期等待。

3、扫描（SCAN）

​ 按照一个方向移动磁头，直到达到这个方向上的端点，然后改变方向继续扫描，完成途中的请求。它可以减少平均寻道时间，但可能会导致一些请求等待时间较长。

4、循环扫描（C-SCAN）

​ 类似于SCAN算法，但当磁头到达这个方向的端点，它直接回到另一个端点继续扫描。这样可以降低很多请求的等待时间。

5、查找【电梯算法】（LOOK）

​ 没有访问请求时，磁头不动，有访问时磁头来回扫描，每次选择磁头移动方向上最近的访问请求，若移动方向上没有请求了，则改变方向，向反方向扫描。

6、循环查找（C-LOOK）

​ 类似于C-SCAN算法，没有请求磁头不动；有访问请求时，向一个方向扫描并处理请求，在移动方向上没有磁盘请求时，立刻返回到最小磁道号，以减少等待时间。

磁盘共400磁道，若磁头的当前位置为100，磁头正向磁道号增加方向移动，现有一磁盘读写请求队列，23，376，205，132，19，61，190，398，29，4，18，40