UNIVERSIDAD MARIANO GALVEZ DE GUATEMALA CAMPUS CENTRAL FACULTAD DE INGENIERIA EN SISTEMAS DE INFORMACION
Alumno Carné 0900-14-14598
CURSO DE SISTEMAS OPERATIVOS II SEPTIMO CICLO
Algoritmo del ascensor
nombre Bryan Stuwart Recinos Hernández
Guatemala Abril del 2017
Algoritmo del ascensor para acceso a disco
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.
Ventajas y desventajas La ventaja de este algoritmo es que el brazo se moverรก mucho menos que en FIFO y evita la espera indefinida; su desventaja es que no es justo, ya que no sirve las peticiones en el orden en que llegaron, ademรกs de que las peticiones en los extremos interior y exterior tendrรกn un tiempo de respuesta un poco mayor.