Algoritmo di scansione

È anche chiamato algoritmo dell'ascensore. In questo algoritmo, il braccio del disco si muove in una direzione particolare fino alla fine, soddisfacendo tutte le richieste che arrivano sul suo percorso, quindi torna indietro e si muove nella direzione opposta soddisfacendo le richieste che arrivano sul suo percorso.

Funziona come funziona un ascensore, l'ascensore si muove completamente in una direzione fino all'ultimo piano di quella direzione e poi torna indietro.

modelli di software Java

Esempio

Considera la seguente sequenza di richieste del disco per un disco con 100 tracce

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

Puntatore della testa che inizia da 54 e si sposta in direzione sinistra. Trova il numero di movimenti della testa nei cilindri utilizzando la pianificazione SCAN.

Numero di cilindri = 40 + 14 + 65 + 13 + 20 + 24 + 11 + 4 + 46 = 237

Algoritmo C-SCAN

Nell'algoritmo C-SCAN, il braccio del disco si muove in una direzione particolare soddisfacendo le richieste fino a raggiungere l'ultimo cilindro, poi salta all'ultimo cilindro della direzione opposta senza soddisfare alcuna richiesta quindi torna indietro e inizia a muoversi in quella direzione soddisfare le rimanenti richieste.

Esempio

Considera la seguente sequenza di richieste del disco per un disco con 100 tracce

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

Puntatore della testa che inizia da 54 e si sposta in direzione sinistra. Trova il numero di movimenti della testa nei cilindri utilizzando la pianificazione C-SCAN.

N° cilindri incrociati = 40 + 14 + 199 + 16 + 46 + 4 + 11 + 24 + 20 + 13 = 387