SCAN和CSCAN算法

我很难理解磁盘调度的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]是怎么来的？SCAN和CSCAN算法

来源

2014-11-25 Khan

请您澄清CSCAN也使用相同的例子？ – Khan 2014-11-26 06:00:05

让我们知道SCAN（电梯）磁盘调度算法说什么： -

它扫描下来，对最近端，然后当它击中底部它扫描了服务，这没”的要求不会下降。如果请求在扫描后发出，它将不会被服务，直到该过程回落或恢复为止。

因此，在你的情况下，磁盘的当前位置是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，

开始其向最近端的扫描和它的作品的方式一路到系统的末端。 一旦它碰到底部或顶部，它将跳到另一端，并沿相同方向移动，与使用相同路径移动回到顶部的SCAN不同。

根据CSCAN，运动的方向将相同，然后它会颠倒路径。

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

我希望很清楚。随意问问剩下的疑惑。

来源

2014-11-25 19:21:26

非常感谢...我无法用言语表达感谢 – Khan 2014-11-26 11:56:24

这与电梯btw有什么关系？ – Khan 2014-11-26 13:17:07

SCAN与电梯相关，就好像电梯在一个方向上一样，它会收回相同的方向。 SAY电梯从1楼到3楼。所以，它会使用相同的路径返回底层，我希望它很清楚。请upvote答案... – 2014-11-26 18:42:10

SCAN和CSCAN算法

回答

相关问题