operating-system - SCAN和CSCAN算法

Question

我很难理解磁盘调度的 SCAN 和 CSCAN 算法的工作原理。我了解 FCFS，最近的圆柱体，但听说 SCAN 类似于电梯机制并感到困惑。
我的书说，对于传入的订单:[10 22 20 2 40 6 38](而磁盘当前为 20)开始时移动的 SCAN 服务于 [(20) 20 22 38 40 10 6 2];这需要移动 [0 2 16 2 30 4 4] 个圆柱体，总共 58 个圆柱体。
模式 [(20) 20 22 38 40 10 6 2] 是怎么来的？

Answer 1

让我们知道 SCAN(Elevator) 磁盘调度算法是怎么说的:-

It scans down towards the nearest end and then when it hits the bottom it scans up servicing the requests that it didn't get going down. If a request comes in after it has been scanned it will not be serviced until the process comes back down or moves back up.

因此，在您的情况下，磁盘的当前位置为 20。因此，根据 SCAN 算法，它将向最近的一端扫描，并在触底后立即向上扫描，为请求提供备份服务。

顺序是:-

|                                                     |


| * current position                                  | * move back up to upside
|---> nearest disk is this one                        |
|     so it'll move down and so on.                   |
|         as it hit the bottom                     _______

____

                   Fig :- Demonstration of SCAN algorithm  

因此，根据给定的数据，订单将是 [(20) 20 22 38 40 10 6 2];
编辑:-

SCAN 和 CSCAN 的唯一区别是在 CSCAN 中，

it begins its scan toward the nearest end and works it way all the way to the end of the system. Once it hits the bottom or top it jumps to the other end and moves in the same direction,unlike the SCAN which moves back to upside using the same path.

根据 CSCAN，运动方向将与底部相同，然后将反转路径。

因此，根据给定的数据，订单将是 [(20) 20 22 38 40 2 6 10];注意最后三个磁盘位置的变化。

我希望很清楚。如有疑问，请随时提出。