SCAN和C-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