磁盘调度算法

磁盘调度算法

先来先服务 FCFS

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

最短寻道时间优先 SSTF

其要求访问的磁道与当前磁头所在的磁道距离最近。

电梯调度算法 SCAN

1. 首先自里向外访问，下一个对象是其欲访问的磁道既在当前磁道之外，又是距离最近的；
2. 直至无更外的磁道需要访问时，才将磁臂换向为自外向里移动；
3. 下一个访问的磁道在当前位置内为距离最近者；直至再无更里面的磁道要访问。

循环扫描调度算法 CSCAN

和SCAN相同，但是刺头只有在某一个方向进行访问，返回时直接返回而不进行访问。