磁盘结构和调度算法
💡
原文中文，约2800字，阅读约需7分钟。
📝
内容提要
本文介绍了磁盘结构及调度算法。磁盘由多个盘面、磁道和扇区组成，读写时间受旋转时间和寻道时间影响。主要调度算法包括：1. 先来先服务（FCFS），简单但效率低；2. 最短寻道时间优先（SSTF），提高效率但可能导致饥饿；3. 电梯算法，避免饥饿，按一个方向调度；4. 循环电梯算法，优化响应频率；5. LOOK与C-LOOK算法，进一步优化电梯算法。
🎯
关键要点
- 磁盘由多个盘面、磁道和扇区组成，读写时间受旋转时间和寻道时间影响。
- 磁盘调度算法的主要目标是优化磁盘的访问请求顺序，减少平均寻道时间。
- 先来先服务（FCFS）算法简单但效率低，可能导致较长的平均寻道时间。
- 最短寻道时间优先（SSTF）算法提高了效率，但可能导致饥饿现象。
- 电梯算法通过单向调度避免饥饿问题，但中间磁道的响应频率较高。
- 循环电梯算法优化了电梯算法，使得各个位置的磁道响应频率更均匀。
- LOOK与C-LOOK算法进一步优化电梯算法，减少不必要的磁头移动。
❓
延伸问答
磁盘的基本结构是什么？
磁盘由多个盘面、磁道和扇区组成，扇区是最小的物理储存单位。
什么是先来先服务（FCFS）算法？
FCFS算法按照磁盘请求的顺序进行调度，简单但效率低，可能导致较长的平均寻道时间。
最短寻道时间优先（SSTF）算法的优缺点是什么？
SSTF算法提高了效率，但可能导致饥饿现象，因为新请求可能一直优先于等待的请求。
电梯算法是如何工作的？
电梯算法规定磁头只能在一个方向上移动，访问所有未完成的请求，直到到达该方向的最后磁道，然后改变方向。
循环电梯算法与电梯算法有什么区别？
循环电梯算法优化了电梯算法，使得各个位置的磁道响应频率更均匀，磁头在返回时不处理请求。
LOOK与C-LOOK算法的优化思路是什么？
LOOK算法在每个方向上仅移动到最远请求位置再反向，而C-LOOK算法则在反向移动时不响应请求。
➡️
