Software de Sistemas

(Barrido circular) Es igual que el SCAN, pero al llegar al extremo, regresa al principio (a toda velocidad) sin servir ninguna petición al moverse en esa dirección (como si el disco fuera circular). Esto mejora el tiempo de espera promedio. 

El algoritmo funciona de la siguiente manera: el apuntador inicia en el primer bloque y recorre todos los bloques bloques hasta llegar al último y luego de regreso, regreso, durante su camino va atendiendo a las solicitudes que se le presenten en el recorrido.

Regresando a nuestro ejemplo tenemos:

Este algoritmo no es justo, debido a que si una solicitud llega, y el recorrido del apuntador es tal que puede ser atendida de inmediato, el algoritmo lo permitirá.

 Una ves que el apuntador llega a un extremo, y va de regreso, algunas de las solicitudes ya fueron atendidas, por lo que en principio es obvio pensar que el regreso no tendrá solicitudes que atender. Más aun, las solitudes que lleguen después del apuntador tendrán que esperar un largo tiempo.