N步扫描磁盘调度详细介绍

2021年3月16日16:43:18 发表评论 1,461 次浏览

先决条件–磁盘调度算法

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

N步扫描磁盘调度:

N-Step-SCAN也称为N-Step-Look, 它实际上是一个磁盘调度算法。它有助于确定Disk臂的动作, 也有助于满足读写请求。它将请求队列划分为长度为N的子队列。这样做可以确保达到服务保证目标。

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

N步扫描磁盘调度算法:

  1. 为N个请求创建了一个缓冲区。
  2. 保留在此缓冲区中的所有请求都可以通过任何特定的擦除服务。
  3. 在这段时间内, 所有新的传入请求都无法添加到此缓冲区, 该新请求将被保存在单独的缓冲区中。
  4. 现在是I / O(输入输出)调度程序的角色, 因为当为这前N个请求提供服务时, I / O(输入输出)调度程序将选择下一个N个请求, 此过程将继续进行。

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


木子山

发表评论

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen: