Algoritmo de escaneo
También se le llama algoritmo de ascensor. En este algoritmo, el brazo del disco se mueve en una dirección particular hasta el final, satisfaciendo todas las solicitudes que se encuentran en su camino, y luego gira hacia atrás y se mueve en la dirección inversa para satisfacer las solicitudes que se encuentran en su camino.
Funciona de la misma manera que funciona un ascensor, el ascensor se mueve en una dirección completamente hasta el último piso de esa dirección y luego regresa.
10 de 100.00
Ejemplo
Considere la siguiente secuencia de solicitud de disco para un disco con 100 pistas
98, 137, 122, 183, 14, 133, 65, 78
El puntero de la cabeza comienza en 54 y se mueve en dirección izquierda. Encuentre el número de movimientos del cabezal en los cilindros mediante la programación SCAN.
Número de Cilindros = 40 + 14 + 65 + 13 + 20 + 24 + 11 + 4 + 46 = 237
Algoritmo C-SCAN
En el algoritmo C-SCAN, el brazo del disco se mueve en una dirección particular atendiendo las solicitudes hasta llegar al último cilindro, luego salta al último cilindro de la dirección opuesta sin atender ninguna solicitud, luego regresa y comienza a moverse en esa dirección. atender las solicitudes restantes.
Ejemplo
Considere la siguiente secuencia de solicitud de disco para un disco con 100 pistas
98, 137, 122, 183, 14, 133, 65, 78
El puntero de la cabeza comienza en 54 y se mueve en dirección izquierda. Encuentre el número de movimientos del cabezal en los cilindros mediante la programación C-SCAN.
Nº de cilindros cruzados = 40 + 14 + 199 + 16 + 46 + 4 + 11 + 24 + 20 + 13 = 387