Алгоритам скенирања
Такође се назива и алгоритам лифта. У овом алгоритму, крак диска се креће у одређеном смеру до краја, задовољавајући све захтеве који му се налазе на путу, а затим се окреће уназад и креће се у обрнутом смеру задовољавајући захтеве који му долазе на путу.
Ради на начин на који ради лифт, лифт се креће у правцу потпуно до последњег спрата тог правца и онда се враћа назад.
1 од 1000
Пример
Размотрите следећу секвенцу захтева за диском за диск са 100 нумера
98, 137, 122, 183, 14, 133, 65, 78
Показивач главе почиње од 54 и креће се у левом смеру. Пронађите број покрета главе у цилиндрима користећи СЦАН распоред.
Број цилиндара = 40 + 14 + 65 + 13 + 20 + 24 + 11 + 4 + 46 = 237
Ц-СЦАН алгоритам
У Ц-СЦАН алгоритму, крак диска се помера у одређеном правцу сервисирајући захтеве док не стигне до последњег цилиндра, затим скаче на последњи цилиндар у супротном смеру без сервисирања било каквог захтева, затим се окреће назад и почиње да се креће у том правцу сервисирање преосталих захтева.
Пример
Размотрите следећу секвенцу захтева за диском за диск са 100 нумера
98, 137, 122, 183, 14, 133, 65, 78
Показивач главе почиње од 54 и креће се у левом смеру. Пронађите број покрета главе у цилиндрима користећи Ц-СЦАН распоређивање.
Број укрштених цилиндара = 40 + 14 + 199 + 16 + 46 + 4 + 11 + 24 + 20 + 13 = 387