操作系统 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