125: 磁盘调度算法：磁头如何高效移动
你知道机械硬盘读取数据时，那个小小的磁头需要在磁盘上来回移动吗？如果同时有100个读写请求，磁头该怎么移动才最高效？
这就像电梯的运行逻辑——如果电梯每层都停，效率会非常低。但如果有人按了2楼，有人按了8楼，有人按了5楼，电梯怎么安排停靠顺序才最快？
这就是磁盘调度要解决的问题。
磁盘的结构回顾
机械硬盘（HDD）内部有个旋转的磁盘和可以移动的磁头。磁盘像唱片一样高速旋转（通常5400或7200转/分钟），磁头在磁盘上左右移动来定位数据。
读取一条数据，需要两个时间：
- 寻道时间：磁头移动到正确磁道的时间（慢，几毫秒）
- 旋转延迟：磁盘转到正确扇区的时间（较快）
其中寻道时间是最慢的部分。所以磁盘调度算法的核心目标就是：减少磁头的移动距离，提高整体效率。
先来先服务（FCFS）
最简单的调度方式：谁先来，就先服务谁。
假设磁头当前在第50号磁道，收到一系列请求：
请求顺序：55, 58, 39, 18, 90, 16, 70磁头移动路线：50 → 55 → 58 → 39 → 18 → 90 → 16 → 70
总移动距离：5+3+19+21+72+74+54 =
