早期的磁盘调度算法
- 先来先服务FCFS
- 最短寻道时间优先SSTF
扫描算法
- 扫描(SCAN)/电梯(LOOK)算法
- 循环扫描(CSCAN)算法
- **FSCAN调度算法
- **N-STEP-SCAN调度算法
例:假设一个请求序列:98、183、 37、 122、14、124、65、 67,磁头当前的位置在53。
下一个最近:
Scan算法每次都扫描到柱面的尽头,无论最内(最外)柱面处是否有访问请求。
早期的磁盘调度算法
扫描算法
例:假设一个请求序列:98、183、 37、 122、14、124、65、 67,磁头当前的位置在53。
下一个最近:
Scan算法每次都扫描到柱面的尽头,无论最内(最外)柱面处是否有访问请求。