Algoritmo del ascensor para acceso a disco Al algoritmo del ascensor es una 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 los 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.
Issuu converts static files into: digital portfolios, online yearbooks, online catalogs, digital photo albums and more. Sign up and create your flipbook.