磁盘调度算法有哪些
哪些公司问过
答案要点
- FCFS:按顺序服务,公平但寻道距离大
- SSTF:选最近请求,寻道短但可能饥饿
- SCAN(电梯算法):单方向移动服务沿途请求,到头反向
- C-SCAN 单向服务后回到起点;LOOK/C-LOOK 只到最远请求处掉头
- Linux 多队列下常见 mq-deadline、BFQ、kyber、none
易错点
- 把 SCAN 和 C-SCAN 的回程方式混淆
- 以为 SSD 也要按寻道距离优化
面试官常见追问
- SSD 还需要这些调度算法吗?
- Deadline 调度器的思路是什么?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。