四十七、磁盘调度算法

一、知识总览

二、磁盘、磁道、扇区

三、一次磁盘读/写操作需要的时间

计算延迟时间中的 1/r 就是转一圈需要的时间，找到目标扇区平均需要转半圈，因此再乘以 1/2

注意：磁盘的转动越快，延迟时间就会越短，这样磁盘的读写操作需要的时间就会越少。

传输时间中，每个磁道要可存N字节的数据，因此b字节的数据需要b/N个磁道才能存储。而读/写一个磁道所需的时间刚好又是转一圈所需要的时间 1/r

注意：延迟时间和传输时间都与磁盘的转速有关，且线性相关。而转速是硬件的固有属性，因此操作系统也无法优化延迟时间和传输时间，但是操作系统的磁盘调度会直接影响寻道时间。

四、先来先服务算法（FCFS）

五、最短寻找时间优先（SSTF）

六、扫描算法（SCAN）

七、LOOK调度算法

八、循环扫描算法（C-SCAN）

九、C-LOOK调度算法

十、总结