Diferencia entre revisiones de «Mejoras de tiempos de desplazamiento»

Revisión del 19:34 7 jun 2011

1. FCFS (por orden de llegada "FIFO")

Las peticiones se atienden en el mismo orden en que se reciben.

2. SSTF (Shortest Seek Time First), también conocido como atención por menor tiempo de búsqueda

Ordeno todo y cojo el lote de n solicitudes de pista. Si no se llega a las n peticiones tras un tiempo se pasa a la busqueda. Aplaza las peticiones lejanas indefinidamente cuando n tiende a ifinito (n -> ∞).

3. N-SCAN (criterio del ascensor)

Dentro de cada lote de la lista de accesos, escogemos aquellos sectores que nos permita ascender y descender en la tabla, dando de esta manera prioridad a los sectores que se encuentren en la parte central de la pista.

     |  
     |   /\   |   /\
     |  /  \  |  /  \
     | /    \ | /    \
  ___|/______\|/______\__
     |

Nota: La gráfica resultante no tiene por qué ser simétrica, dependerá de los sectores a los que accedamos.

Nota2: El número de sectores integrantes de cada lote será el indicado por la N, ejemplo: 3-SCAN, 4-SCAN, etc.

4. C-SCAN (Circular-Scan)

Da preferencia al ascenso o descenso, y se mantiene. Así se elimina el trato favorable a las partes centrales.

     |                                |   
     |   /|   /|    /|                |\   |\   |\   |
     |  / |  / |   / |      ó         | \  | \  | \  |
     | /  | /  |  /  |                |  \ |  \ |  \ |
  ___|/___|/___|_/___|_            ___|___\|__ \|___\|_ 
     |                                |

Algún alma caritativa sube los ejemplos de clase antes del parcial??