Skanna algoritm

Det kallas även Hissalgoritm. I den här algoritmen rör sig skivarmen till en viss riktning till slutet, tillfredsställer alla förfrågningar som kommer i dess väg, och sedan vänder den tillbaka och rör sig i motsatt riktning för att tillfredsställa förfrågningar som kommer i dess väg.

Det fungerar på det sätt som en hiss fungerar, hissen rör sig i en riktning helt till den sista våningen i den riktningen och vänder sedan tillbaka.

js array

Exempel

Betrakta följande diskbegäransekvens för en disk med 100 spår

98, 137, 122, 183, 14, 133, 65, 78

Huvudpekaren börjar vid 54 och rör sig åt vänster. Hitta antalet huvudrörelser i cylindrar med hjälp av SCAN-schemaläggning.

Antal cylindrar = 40 + 14 + 65 + 13 + 20 + 24 + 11 + 4 + 46 = 237

C-SCAN algoritm

I C-SCAN-algoritmen rör sig skivans arm i en viss riktning servicebegäranden tills den når den sista cylindern, sedan hoppar den till den sista cylindern i motsatt riktning utan att serva någon begäran, sedan vänder den tillbaka och börjar röra sig i den riktningen betjänar de återstående förfrågningarna.

Exempel

Betrakta följande diskbegäransekvens för en disk med 100 spår

98, 137, 122, 183, 14, 133, 65, 78

Huvudpekaren börjar vid 54 och rör sig åt vänster. Hitta antalet huvudrörelser i cylindrar med C-SCAN-schemaläggning.

Antal korsade cylindrar = 40 + 14 + 199 + 16 + 46 + 4 + 11 + 24 + 20 + 13 = 387