目录
https://blog.csdn.net/weixin_45792450/article/details/109314765
磁盘调度算法概述
磁盘存取时间主要取决于两个因素:寻道时间和旋转延迟,往往机械过程时间远大于电磁过程,故传输时间可以忽略不计。
磁盘带宽是传输的数据字节总数和请求服务开始和数据传输最后完成所需时间的比值。通过调度请求磁盘I/O的序列,可以提高磁盘的带宽和效率。
而如何高效调度请求磁盘I/O的序列,就是磁盘调度算法的主要内容。
磁盘调度算法主要有:先来先服务算法(FCFS),最短寻道时间优先算法(SSTF,Shortest Seek Time First),扫描算法(SCAN),循环扫描算法(CSCAN)