Diferencia entre revisiones de «Mejoras de tiempos de desplazamiento»

Revisión del 22:27 7 jun 2011

FCFS (por orden de llegada "FIFO")

Las peticiones se atienden en el mismo orden en que se reciben. Tiene el inconveniente de que se realizan muchos desplazamientos del cabezal, especialmente si se realizan accesos consecutivos a bloques muy alejados entre sí.

SSTF (Shortest Seek Time First)

También conocido como atención por menor tiempo de búsqueda: Ordena todas las solicitudes y selecciona el lote de las n primeras. Si no se llega a las n peticiones tras un tiempo se realiza la búsqueda. Su mayor desventaja es que aplaza las peticiones lejanas indefinidamente cuando n tiende a ifinito (n -> ∞).

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.

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??

No copié los datos, pero eran algo similar a esto:

Ejemplos

Orden de acceso: 3, 80, 15, 45, 1, 79, 4

Solución FCFS

    80        x
     |       / \                 x
     |      /   \               / \
    50     /     \             /   \
     |    /       \   x       /     \
     |   /         \ / \     /       \
    20  /           x   \   /         \
     | x                 \ /           x
  ___|/___________________x______________
     |
     | 3      80    15 45 1      79    4

Solución 3N-SCAN

    80        x|        |
     |       / |x       |
     |      /  | \      |
    50     /   |  \     |
     |    /    |   x    |
     |   /     |    \   |
    20  x      |     \  | 
     | x       |      \ |x 
  ___|/________|_______x|__
     |
     | 3 15  80|79 45  1|4