磁盘结构

磁盘/磁道/扇区

先来先服务(FCFS)

根据进程请求访问磁盘的先后顺序调度

公平；如果大量进程访问的磁道很分散，效率会很差

最短寻道时间优先(SSTF)

优先处理当前磁头最近的磁道，保证寻道时间最短（眼前最优，未必整体最优）

性能较好，但是可能产生饥饿现象（离磁头远的请求长时间得不到满足）

扫描算法(SCAN)

又叫电梯算法，在SSTF算法的基础上，规定磁头只有移动到磁道尽头（最外侧或者最内侧）才能往回移动

性能较好，不会饥饿；但是只能扫描到最边上的磁道才能改变磁头方向，越外侧的的磁道，响应频率越高

LOOK调度算法

改进SCAN算法，磁头边移动边观察(LOOK)，如果移动方向没有请求了，就不必继续扫描，直接调头

循环扫描算法(C-SCAN)

只有磁头朝着某个方向移动（比如磁道号增大方向）时才处理访问请求，移动到最边上后直接返回到另一边（0号磁道），返回途中不处理请求

相比SACN算法，各个位置的磁道响应频率很平均

C-LOOK算法

改进C-SCAN算法，磁头移动方向上如果没有请求了，就直接返回到最靠近另一侧边缘的请求磁道即可

交替编号

一个盘面上，让逻辑相邻的扇区在物理上有一定间隔，使读取连续逻辑扇区所需的延迟时间更小

（如果没有间隔，读入N号扇区时数据时需要一些时间处理，导致错过N+1号扇区，磁盘需要再转一圈才能读到N+1）