本文详细介绍了磁盘调度算法，包括FCFS、SSTF、SCAN、C-SCAN、LOOK和C-LOOK等，分析了它们的原理和优缺点，并对比了NStepSCAN和FSCAN算法。这些算法主要用于减少磁盘操作的平均延迟时间和寻道时间，提升系统效率。
目录
磁盘调度算法
相关计算内容
- 寻找时间Ts
- 延迟时间Tr：平均延迟时间简单理解就是转半圈的时间
- 传输时间Tt：简单理解转一圈的时间×转的比例
磁盘调度算法
先来先服务（FCFS）算法
最短寻找时间优先（SSTF）算法
- 优先处理与当前磁头所在磁道距离最近的磁道，保证每次寻找的时间最短
- 会产生“饥饿”现象
扫描（SCAN）算法/电梯调度算法
- 在最短寻找时间优先算法的基础上规定了磁头运动的方向，只有移动到最边上才可以改变方向
循环扫描（C-SCAN）算法
LOOK磁盘调度算法
- 在SCAN算法的基础上，磁头移到最远的请求磁道上即可返回，不需要到磁盘端点
C-LOOK磁盘调度算法
- 在C-SCAN的基础上，磁头移动到最远短的请求即返回到另一方向最远端的请求。
算法比较
NStepSCAN和FSCAN调度算法
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
