DEBER DE BASES DE

DATOS II
Algoritmo del Ascensor

Fabricio Huera
Curso: 5to
11/04/2011
 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.

Al algoritmo del ascensor es un técnica de optimización de los accesos que consiste en reducir
en lo posible los movimientos 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 los pisos 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 las accesos 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 la pista 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.

Al solicitar una operación sobre varios 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 una pista 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 se solicitará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 el resto en el orden
contrario.
Bibliografía:

http://www.cpraviles.com/materiales/simr/contenido/unidades/unidad4/unidad4_pdf/unidad
4.pdf

http://ls.fi.upm.es/pc/Anteriores/Practicas/1996Jun/node6.html