Diferencia entre revisiones de «Mejoras de tiempos de desplazamiento»
De Wiki de Sistemas Operativos
| Línea 1: | Línea 1: | ||
;1. FCFS (por orden de llegada): Las peticiones se atienden en el mismo orden en que se reciben. | ;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. | + | ;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. | + | ;3. NSCAN(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. |
| − | |||
| − | |||
| − | |||
| | | | ||
| Línea 17: | Línea 14: | ||
Nota2: El número de sectores integrantes de cada lote será el indicado por la N, ejemplo: 3-SCAN, 4-SCAN, etc. | 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. |
| + | |||
| + | | | | ||
| + | | /| /| /| |\ |\ |\ | | ||
| + | | / | / | / | ó | \ | \ | \ | | ||
| + | | / | / | / | | \ | \ | \ | | ||
| + | ___|/___|/___|_/___|_ ___|___\|__ \|___\|_ | ||
| + | | | | ||
Revisión del 18:00 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 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. NSCAN(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.
| |
| /| /| /| |\ |\ |\ |
| / | / | / | ó | \ | \ | \ |
| / | / | / | | \ | \ | \ |
___|/___|/___|_/___|_ ___|___\|__ \|___\|_
| |
