Algoritme d'escaneig

També s'anomena algorisme d'ascensor. En aquest algorisme, el braç del disc es mou en una direcció particular fins al final, satisfent totes les sol·licituds que arriben al seu camí, i després gira enrere i es mou en sentit invers satisfent les sol·licituds que arriben al seu camí.

Funciona de la mateixa manera que funciona un ascensor, l'ascensor es mou en una direcció completament fins a l'últim pis d'aquesta direcció i després gira enrere.

marc de col·leccions java

Exemple

Considereu la següent seqüència de sol·licitud de disc per a un disc amb 100 pistes

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

El punter del cap comença a 54 i es mou en direcció esquerra. Trobeu el nombre de moviments del cap en cilindres mitjançant la programació SCAN.

Nombre de cilindres = 40 + 14 + 65 + 13 + 20 + 24 + 11 + 4 + 46 = 237

Algorisme C-SCAN

En l'algorisme C-SCAN, el braç del disc es mou en una direcció determinada donant servei a les sol·licituds fins que arriba a l'últim cilindre, després salta a l'últim cilindre de la direcció oposada sense atendre cap sol·licitud i després gira enrere i comença a moure's en aquesta direcció. atendre la resta de peticions.

Exemple

Considereu la següent seqüència de sol·licitud de disc per a un disc amb 100 pistes

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

El punter del cap comença a 54 i es mou en direcció esquerra. Trobeu el nombre de moviments del cap en cilindres mitjançant la programació C-SCAN.

Nombre de cilindres creuats = 40 + 14 + 199 + 16 + 46 + 4 + 11 + 24 + 20 + 13 = 387