N-Step-SCAN 磁盘调度

先决条件 - 磁盘调度算法

磁盘的输入输出请求由操作系统调度，磁盘调度称为磁盘调度。磁盘调度很重要，因为多个请求来自磁盘进程，但一次只有一个磁盘分配给进程。寻道时间是操作系统中的关键参数之一。请求链接在队列中，因此搜索时间会增加，因为系统会变慢。用于磁盘调度的算法称为磁盘调度算法，其目的是减少总寻道时间。

N-Step-SCAN 磁盘调度：
N-Step-SCAN 也称为 N-Step-Look，它实际上是一种磁盘调度算法。它有助于确定磁盘臂的运动，还有助于为读写请求提供服务。它将请求队列划分为长度为 N 的子队列。这样做可以确保实现服务保障目标。

在此后续请求完成后，它们无法分配到 N 个大小的子队列中，因为它们已被电梯算法填满。因此完全消除了饥饿，保证了 N 个请求内的服务。

N-Step-SCAN 磁盘调度算法：

1. 为 N 个请求创建一个缓冲区。
2. 保存在此缓冲区中的所有请求都在任何特定擦除中提供服务。
3. 在此期间，所有新传入的请求都无法添加到此缓冲区中，此新请求将保存在单独的缓冲区中。
4. 现在 I/O（输入输出）调度器的作用来了，因为当这些前 N 个请求得到服务时，I/O（输入输出）调度器选择接下来的 N 个请求，这个过程一直持续下去。

通过这样做 N-Step-SCAN 可以实现更好的吞吐量并且没有推力。