Operating system 扫描与CSCAN算法

我很难理解SCAN的工作原理和磁盘调度的CSCAN算法。我理解FCFS，但听说SCAN类似于电梯机制，我感到困惑。 我的书上说，对于传入订单：[10 22 20 2 40 6 38]（而磁盘当前为20）开始时移动的扫描服务[（20）20 22 38 40 10 6 2]；这需要移动[0 2 16 2 30 4]个气缸，总共58个气缸。 模式[（20）20 22 38 40 10 6 2]是如何形成的？

让我们了解一下扫描（提升机）磁盘调度算法是怎么说的：-

它向下扫描到最近的一端，然后当它到达底部时 它扫描服务请求，但它没有得到。如果 请求在扫描后进入，将不提供服务 直到流程返回或返回到上

因此，在您的例子中，磁盘的当前位置是20。因此，根据扫描算法，它将向最近的一端扫描，在到达底部后，它将向上扫描，为请求提供备份服务

命令如下:-

|                                                     |


| * 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                     _______

____

因此，根据给定的数据，顺序将是

[（20）20238401062]


编辑：-

扫描和CSCAN之间的唯一区别是在CSCAN中

它从最近的一端开始扫描，一直扫描到最后
到系统的末尾一旦到达底部或顶部，它就会跳到
与扫描不同的是，扫描的另一端和移动方向相同
使用相同的路径向上移动

根据CSCAN的说法，移动的方向将是相同的上升底部，然后它将反转路径

因此，根据给定的数据，顺序将是
[（20）202382402610]注意最后三个磁盘位置的变化

我希望这是清楚的。请随时提出剩余的疑问
 请你用同样的例子来澄清CSCAN好吗？非常感谢…我无法用wordsHow表达感谢。顺便说一句，这与电梯有关吗？扫描与电梯有关，就好像电梯朝一个方向运行，它缩回同一个方向。假设电梯从一楼到三楼。所以，它将返回到一楼使用相同的路径返回下行。我希望它是清楚的。请将答案向上投票…如果相同区块上的请求连续出现，会发生什么情况？例如，如果队列为20 20 22 38 40 2 6 10？扫描算法是否能满足第20块的所有请求，然后继续前进？@DebobrotoDas-是什么让你认为这是一个特例？它将按预期运行。
                   Fig :- Demonstration of SCAN algorithm