磁盘调度算法


先来先服务算法(FCFS)

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

最短寻道时间优先算法(SSTF)

根据要访问的磁道与当前磁头的距离从小到大进行调度。

扫描算法(SCAN)

磁头向着一个方向移动,选择该方向上距离最近的要访问的磁道,直到该方向上没有要访问的磁道,就变更方向。

循环扫描算法(CSCAN)

规定磁头只能单向移动,每次扫描沿着规定的方向选择该方向上距离最近的要访问的磁道。

NStepSCAN算法

将磁盘请求队列分为N个,队列中的请求使用FCFS算法,队列本身使用SCAN算法。

FSCAN算法

NStepSCAN算法中N=2的特殊情形。