磁盘的访问算法有哪些?

目录

前置

常见的算法有哪些

---

前置

磁盘访问算法的目的是什么?

为了提高访问磁盘的性能. 

影响磁盘访问速度的因素有哪些?

旋转时间 3ms , 寻道时间 10ms , 数据传输时间 0.5ms .

调度算法的目的就是使: 磁盘的平均寻道时间最短

常见的算法有哪些

先来先服务算法: 按照磁盘访问请求顺序进行调度

优点: 公平, 不会造成进程饥饿.

缺点: 没有做任何优化, 平均寻道时间较长

 

最短寻道时间优先算法: 优先调度距离当前磁头所在磁道最近的磁道

优点: 平均寻道时间较短

缺点: 距离当前访问密集磁道较远的磁道, 容易出现饥饿现象

 

电梯扫描算法: 先按照一个方向来进行磁盘调度, 直到处理完该方向所有的请求, 然后才改变访问磁盘的方向

优点: 解决最短寻道优先调度算法中饥饿的问题

缺点: 中间调度频率高, 两边调度频率低

循环扫描算法: 超特定方向进行磁盘调度, 返回时直接复位磁头, 仍朝原来方向调度

优点: 相较于电梯扫描算法, 各个磁道