Mejoras de tiempos de desplazamiento

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
1. FCFS (por orden de llegada "FIFO")
Las peticiones se atienden en el mismo orden en que se reciben.
2. SSTF (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.
     |                                |   
     |   /|   /|    /|                |\   |\   |\   |
     |  / |  / |   / |      ó         | \  | \  | \  |
     | /  | /  |  /  |                |  \ |  \ |  \ |
  ___|/___|/___|_/___|_            ___|___\|__ \|___\|_ 
     |                                |