Tam*_*man 15
有多种磁盘调度算法,选择最好的一种可以提高处理队列中所有请求所需的时间。磁盘调度算法通常会对该队列进行排序,以尝试更有效地处理请求,从而减少头部移动,FIFO 又名 FCFS 算法是一个例外,因为它只是读取队列...
如果磁头移动速度较慢,则寻道时间(到达某个位置的时间)较短,因此使用正确的磁盘调度算法可以相当快地处理多个请求。这就是为什么它看起来读/写得非常快,但在任何情况下都不是同时发生的...... :)
我将列出最流行的磁盘调度算法,更多可以在 Wikipedia 上找到。
注意:文件通常是碎片化的,因此要读取一个文件,需要将多个请求放入队列中。
注意 2:如果您的意思是“为什么将大文件从一个目录移动到同一卷上的另一个目录比将其移动到不同分区快得多?” 那么答案是因为只有文件表中的文件条目被更改而不是物理移动文件。-评论由惊奇
所有请求都从队列的开始处获取,无需重新排序。

从队列中取出头部移动最少的请求。

请注意头部如何移动较少,它在前三个图像中保持静止。
这总是走最远的地方,然后处理沿途经过的东西。

在这张图中,它从第 2 轨开始,并计划转到第 4 轨;因此,它尝试在轨道 2 上进行所有操作,然后在轨道 3(什么都没有),然后是轨道 4,之后它会转到最远的请求,即轨道 1;因此,它返回并尝试轨道 4、轨道 3(无)、轨道 2(无)和轨道 1。
—图片: 威斯康星大学麦迪逊分校 - CS 537 - 磁盘调度(最初可能是一本书)