磁盘读写时间 = 寻道时间 + 旋转延迟 + 数据传输时间
其中,寻道时间最夯,因此,针对寻道时间有优化,有以下几种算法:
先来先服务:FSFC
先来先处理短任务优先:STF
谁的磁盘读写数据量最少,谁就优先短寻道优先:SSF
考虑当前磁头离谁的数据最近,谁就优先电梯调度:ES
先满足一个方向的所有请求,再满足所有反方向的请求,循环往复提前查看电梯调度:ESLA
一个方向的请求全部满足后,即反转运行,无需扫描到底。这种算法就是每次往某个方向移动时必须确保该方向还有请求为满足,否则即可调转方向。单向电梯调度:OWES
只想一个方向扫描,当该方向没有剩余请求时,则回到0道。