ALGORITMO C-SCAN O ALGORITMO SCAN CIRCULAR

Algoritmos FIFO, SSF, SCAN, CSCAN, LOOK

• ALGORITMO FIFO (Primero en llegar, primero en salir)

Este algoritmo da servicio a las solicitudes de acceso a disco de la cola según el orden de llegada. Esta planificación hará uso de una cola tipo FIFO (First In, First Out – Primero en entrar, primero en salir).

 

ALGORITMO SSF (Shortest Seek First ≅ Primero la búsqueda más cercana)

De todas las peticiones atiende primero aquella que se encuentra mas cerca de la petición que se está procesando. Es decir, atiende primero la petición que requiere el menor movimiento de la cabeza de lectura/escritura desde su posición actual.

 

• 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.

SCAN: 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.

 

ALGORITMO C-SCAN O ALGORITMO SCAN CIRCULAR

En esta planificación la cabeza se mueve de un extremo del disco al otro, atendiendo las solicitudes que va encontrando, pero al llegar al extremo opuesto, regresa de inmediato al otro sin servir ninguna solicitud.

Las cabezas se mueven del primer cilindro al último atendiendo solicitudes, y retornan al principio. ƒƒTiempos de espera más uniformes. El retorno consume relativamente poco tiempo, porque se hace sin paradas.

Este algoritmo es el nombre de la conducta de un edificio de ascensor , donde el ascensor sigue viajando en su dirección actual (arriba o abajo) hasta que esté vacía, parando sólo para que las personas fuera o para recoger nuevos individuos dirigen en la misma dirección.

Desde la perspectiva de la aplicación, la unidad mantiene una memoria intermedia de espera de lectura / escritura peticiones, junto con el correspondiente cilindro de serie de la solicitud.Números de cilindro inferior indican que el cilindro está más cerca del husillo, y los números más altos indican el cilindro está más lejos.

Cuando llega una nueva solicitud mientras la unidad está en reposo, el movimiento inicial del brazo / cabeza será en la dirección del cilindro donde se almacenan los datos, ya sea en o fuera .Como solicitudes adicionales llegan, las solicitudes son atendidas solamente en la dirección actual del movimiento del brazo hasta que el brazo alcanza el borde del disco. Cuando esto sucede, la dirección del brazo invierte, y las peticiones que permanecían en la dirección opuesta son atendidos, y así sucesivamente.