磁盘调度算法

2019-08-26  本文已影响0人  今天不想掉头发

磁盘读写时间 = 寻道时间 + 旋转延迟 + 数据传输时间
其中,寻道时间最夯,因此,针对寻道时间有优化,有以下几种算法:

  1. 先来先服务:FSFC
    先来先处理

  2. 短任务优先:STF
    谁的磁盘读写数据量最少,谁就优先

  3. 短寻道优先:SSF
    考虑当前磁头离谁的数据最近,谁就优先

  4. 电梯调度:ES
    先满足一个方向的所有请求,再满足所有反方向的请求,循环往复

  5. 提前查看电梯调度:ESLA
    一个方向的请求全部满足后,即反转运行,无需扫描到底。这种算法就是每次往某个方向移动时必须确保该方向还有请求为满足,否则即可调转方向。

  6. 单向电梯调度:OWES
    只想一个方向扫描,当该方向没有剩余请求时,则回到0道。

上一篇 下一篇

猜你喜欢

热点阅读