Algoritmo Del Ascensor Para Acceso A Disco

ALGORITMO DEL ASCENSOR
PARA ACCESO A DISCO
Asignatura: Sistemas Operativos



Al algoritmo del ascensor es un
técnica de optimización de los
accesos que consiste en reducir en
lo posible losmovimientos de
cambio de pista. Para ello la cabeza
se va moviendo a lo largo de las
pistas con un movimiento de vaivén,
como un ascensor que va atendiendo
las peticiones a medida que va
pasando
por
lospisos
con
movimiento de subida y bajada.



Las peticiones de los distintos
programas se van atendiendo en el
orden de las pistas y no en el orden
en que se solicitan. Además se
entrelazarán lasaccesos a sectores
de
distintas
peticiones,
si
es
conveniente.



Tras leer o grabar un sector, el
controlador
seleccionará
como
siguiente operación elemental la que
corresponda a la misma pista o a lapista más próxima en el sentido de
movimiento
actual.
Si
no
hay
ninguna petición pendiente en esas
condiciones, invertirá el sentido de
movimiento.

Ejemplo



Al solicitar una operación sobrevarios
sectores seguidos (módulo DISCO), el orden
en el que se deberán solicitar los accesos
elementales vendrá marcado por la situación
de la cabeza en el momento de la solicitud. Si
la cabeza está en unapista igual o anterior a
la del primer sector (a), los sectores se
solicitarán en orden creciente. Si la cabeza
está en una pista igual o posterior a la del
último sector (b), los sectores sesolicitarán
en orden inverso. Si la cabeza está en una
pista intermedia (c), se solicitarán primero los
que estén en el sentido del movimiento
actual, en el orden correspondiente a dicho
sentido, y luego elresto en el orden contrario.

Ejemplo

Resumen
Este algoritmo recibe el nombre de algoritmo del ascensor
porque se comporta como tal: va atendiendo las solicitudes
que va encontrando en el sentido enel 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...