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调度查找气缸中磁头移动的次数。