磁盘调度计算器（FCFS、SSTF、SCAN、C-SCAN、LOOK）

硬盘要响应对不同磁道的请求，访问这些请求的顺序决定了读写磁头要走多远。这个计算器针对你的请求队列和起始位置，运行六种经典的磁盘调度算法——FCFS、SSTF、SCAN（电梯算法）、C-SCAN、LOOK 和 C-LOOK——显示寻道顺序、每一次移动、磁头总移动量和平均寻道距离，还提供磁头位置图以及六种算法的对比。

使用方法

1. 输入被请求磁道的队列。
2. 输入磁头起始位置和磁道数。
3. 选择算法以及磁头移动的方向。
4. 对于 C-SCAN 和 C-LOOK，决定是否计入返回跳转；然后查看合计。

计算公式

磁头总移动量 = Σ |下一个磁道 − 当前磁道| · 平均寻道距离 = 总量 ÷ 请求数

FCFS 按到达顺序服务；SSTF 总是选择最近的待处理请求；SCAN 扫到磁盘边缘再返回；LOOK 在最后一个请求而不是边缘处掉头；C-SCAN 和 C-LOOK 只朝一个方向服务，然后跳回起点。返回跳转是否算作磁头移动，各门课程做法不同，因此可以选择计入或不计入。SSTF 中距离相同时，先服务磁道号较小的。

示例

对于教材中的队列 98, 183, 37, 122, 14, 124, 65, 67，磁头位于 53、共 200 个磁道的磁盘，朝 0 方向移动的 SCAN 走 53 → 37 → 14 → 0，然后上行到 183：共 236 个磁道，平均每个请求 29.5。SSTF 同样是 236，FCFS 是 640，向上移动的 C-SCAN 是 382（不计返回跳转为 183）。