Алгоритам скенирања

Такође се назива и алгоритам лифта. У овом алгоритму, крак диска се креће у одређеном смеру до краја, задовољавајући све захтеве који му се налазе на путу, а затим се окреће уназад и креће се у обрнутом смеру задовољавајући захтеве који му долазе на путу.

Ради на начин на који ради лифт, лифт се креће у правцу потпуно до последњег спрата тог правца и онда се враћа назад.

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