Skannealgoritme

Det kalles også som heisalgoritme. I denne algoritmen beveger diskarmen seg inn i en bestemt retning til slutten, og tilfredsstiller alle forespørslene som kommer i dens vei, og deretter snur den tilbake og beveger seg i motsatt retning og tilfredsstiller forespørsler som kommer i veien.

Det fungerer slik en heis fungerer, heisen beveger seg i en retning helt til siste etasje i den retningen og snur deretter tilbake.

shilpa shetty alder

Eksempel

Tenk på følgende diskforespørselssekvens for en disk med 100 spor

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

Hodepekeren starter på 54 og beveger seg i venstre retning. Finn antall hodebevegelser i sylindre ved å bruke SCAN-planlegging.

Antall sylindre = 40 + 14 + 65 + 13 + 20 + 24 + 11 + 4 + 46 = 237

C-SCAN algoritme

I C-SCAN-algoritmen beveger armen på disken seg i en bestemt retning serviceforespørsler til den når den siste sylinderen, deretter hopper den til den siste sylinderen i motsatt retning uten å betjene noen forespørsel, så snur den tilbake og begynner å bevege seg i den retningen betjene de gjenværende forespørslene.

Eksempel

Tenk på følgende diskforespørselssekvens for en disk med 100 spor

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

Hodepekeren starter på 54 og beveger seg i venstre retning. Finn antall hodebevegelser i sylindre ved hjelp av C-SCAN-planlegging.

Antall sylindre krysset = 40 + 14 + 199 + 16 + 46 + 4 + 11 + 24 + 20 + 13 = 387