SCAN和C-SCAN算法

扫描算法

它也被称为电梯算法。在该算法中，磁盘臂沿特定方向移动到最后，满足路径中的所有请求，然后转回并反向移动，以满足路径中的请求。

它以电梯工作的方式工作，电梯完全朝一个方向移动，直到该方向的最后一层，然后回头。

例

考虑以下具有100个磁道的磁盘的磁盘请求顺序

98、137、122、183、14、133、65、78

头指针从54开始并向左移动。使用SCAN调度查找气缸中磁头移动的次数。

缸数= 40 + 14 + 65 + 13 + 20 + 24 + 11 + 4 + 46 = 237

C-SCAN算法

在C-SCAN算法中，磁盘的臂沿特定方向移动，以维护请求，直到到达最后一个柱面，然后在不满足任何请求的情况下，跳到相反方向的最后一个柱面，然后转回并开始朝该方向移动为其余请求提供服务。

例

考虑以下具有100个磁道的磁盘的磁盘请求顺序

98、137、122、183、14、133、65、78

头指针从54开始并向左移动。使用C-SCAN调度查找气缸中磁头移动的次数。

交叉的气缸数= 40 + 14 + 199 + 16 + 46 + 4 + 11 + 24 + 20 + 13 = 387