Diferencia entre revisiones de «Mejoras de tiempos de desplazamiento»

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
Línea 3: Línea 3:
 
;2. SSTF (por menor tiempo de búsqueda): Ordeno todo y cojo el lote.
 
;2. SSTF (por menor tiempo de búsqueda): Ordeno todo y cojo el lote.
  
;3. SCAN (criterio del ascensor)
+
;3. SCAN (criterio del ascensor): Dentro del lote de nuestro sector, escogemos aquellos sectores que nos permita ascender y descender en la tabla, dando prioridad a los sectores que se encuentren en la parte central de la pista.
  
;4. NSCAN
+
      | 
 +
      |  /\  |  /\
 +
      |  /  \  |  /  \
 +
      | /    \ | /    \
 +
  ___|/______\|/______\__
 +
      |
 +
Nota: La gráfica resultante no tiene por qué ser simétrica, dependerá de los sectores a los que accedamos.
 +
   
 +
 
 +
;4. NSCAN  
  
 
;5. C-SCAN (Circular-Scan): Da preferencia al ascenso o descenso, y se mantiene. Así se elimina el trato favorable a las partes centrales.
 
;5. C-SCAN (Circular-Scan): Da preferencia al ascenso o descenso, y se mantiene. Así se elimina el trato favorable a las partes centrales.

Revisión del 16:53 6 jun 2011

1. FCFS (por orden de llegada)
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.
3. SCAN (criterio del ascensor)
Dentro del lote de nuestro sector, escogemos aquellos sectores que nos permita ascender y descender en la tabla, dando 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.


4. NSCAN
5. C-SCAN (Circular-Scan)
Da preferencia al ascenso o descenso, y se mantiene. Así se elimina el trato favorable a las partes centrales.