磁盘调度算法可视化
磁头初始位置:
请求队列:
重置
开始 FCFS
开始 SSTF
开始 SCAN
SCAN 初始方向:
向右
向左
0
50
100
150
199
总寻道时间:
0
当前位置:
0
算法
总寻道时间
执行顺序
FCFS
-
-
SSTF
-
-
SCAN
-
-
算法特点比较
FCFS (先来先服务)
按请求到达的顺序进行服务
实现简单，公平
性能较差，可能造成磁头频繁长距离移动
不会出现饥饿现象
SSTF (最短寻道时间优先)
优先处理距离当前磁头最近的请求
平均寻道时间较短
可能造成远处请求长时间等待（饥饿）
局部性能优秀
SCAN (电梯算法)
按一个方向移动直到末端，再反向移动
避免了饥饿现象
对于双向磁盘访问较为公平
性能介于 FCFS 和 SSTF 之间