Diferencia entre revisiones de «Mejoras de tiempos de desplazamiento»
De Wiki de Sistemas Operativos
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): Dentro | + | ;3. 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 prioridad a los sectores que se encuentren en la parte central de la pista. |
| | | |
Revisión del 16:54 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 de cada lote de la lista de accesos, 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.