Diferencia entre revisiones de «Mejoras de tiempos de desplazamiento»

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
(Completar y ejemplos)
Línea 1: Línea 1:
−
;1. FCFS (por orden de llegada "FIFO"): Las peticiones se atienden en el mismo orden en que se reciben.
+
== FCFS (por orden de llegada "FIFO") ==
  
−
;2. SSTF (Shortest Seek Time First), también conocido como atención 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'' -> ∞).
+
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í.
  
−
;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.
+
 
 +
== 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.
  
 
       |   
 
       |   
Línea 15: Línea 23:
 
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.
+
 
 +
== C-SCAN (Circular-Scan) ==
 +
 
 +
Da preferencia al ascenso o descenso, y se mantiene. Así se elimina el trato favorable a las partes centrales.
  
 
       |                                |   
 
       |                                |   
Línea 25: Línea 36:
  
  
 +
Algún alma caritativa sube los ejemplos de clase antes del parcial??
  
−
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_____________
 +
      |
 +
 
 +
 
 +
 
 +
=== Solución 3N-SCAN ===
 +
 
 +
 
 +
    80        x|        |
 +
      |      / |x      |
 +
      |      /  | \      |
 +
    50    /  |  \    |
 +
      |    /    |  x    |
 +
      |  /    |    \  |
 +
    20  x      |    \  |
 +
      | x      |      \ |x
 +
  ___|/________|_______x|__
 +
      |        |        |

Revisión del 23:25 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_____________
     |


Solución 3N-SCAN

    80        x|        |
     |       / |x       |
     |      /  | \      |
    50     /   |  \     |
     |    /    |   x    |
     |   /     |    \   |
    20  x      |     \  | 
     | x       |      \ |x 
  ___|/________|_______x|__
     |         |        |
Obtenido de «https://1984.lsi.us.es/wiki-ssoo/index.php?title=Mejoras_de_tiempos_de_desplazamiento&oldid=1228»