Autores:

Cristian Mora
Diana Acosta
Holly Revelo
Johanna Paz
Facultad de Ingeniería
Programa Ingeniería de Sistemas

jueves, 30 de mayo de 2013

ALGORITMO SCAN o ALGORITMO DEL ASCENSOR

Este algoritmo recibe el nombre de algoritmo del ascensor porque se comporta como tal: va atendiendo las solicitudes que va encontrando en el sentido en el que se van desplazando las cabezas de lectura/escritura por el disco. Cuando no hay más solicitudes en ese sentido, o se llega al extremo, se invierte el sentido para hacer lo mismo otra vez pero yendo hacia el otro lado. Por tanto, en este algoritmo es necesario tener un bit que indique el sentido del movimiento.

Las cabezas se mueven de un extremo a otro del disco, atendiendo las solicitudes que se van encontrando. ƒƒ Tiempos de servicio acotados, y más variables en los extremos que en el centro.

Propone resolver todos los requerimientos en el sentido en que se esta moviendo la cabeza del disco hasta llegar a su extremo o a que no hay requerimientos para resolver en ese sentido, en cuyo caso comienza a resolver en sentido contrario.

1 comentario: