Diferencia entre revisiones de «Solución ejercicio 2 memoria virtual»

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
(→‎LRU)
 
(No se muestran 3 ediciones intermedias de 2 usuarios)
Línea 1: Línea 1:
 
==MRU==
 
==MRU==
−
                                      accesos a páginas
+
 
−
                -------------------------------------------------------------------------
+
Acceso
−
                |  1 |  2 |  3 |  4 |  5 |  6 |  1 |  2 |  3 |  4 |  5 |  6  |
+
  a        1     2     3     4     5     6     1     2     3     4     5     6
−
        ---------------------------------------------------------------------------------
+
  página
−
        |  1   |  1  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  1 |
+
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
−
        ---------------------------------------------------------------------------------
+
Marco 1 |  1  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  = |
−
  marcos |  2  |    |  2  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  2 |
+
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
−
        --------------------------------------------------------------------------------
+
  Marco 2 |    |  2  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  = |
−
        |  3   |    |    |  3  |  =  |  =  |  =  |  =  |  =  |  =  |  4  |  5  |  5 |
+
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
−
        ---------------------------------------------------------------------------------
+
Marco 3 |    |    |  3  |  =  |  =  |  =  |  =  |  =  |  =  |  4  |  5  |  = |
−
        |  4   |    |    |    |  4  |  5  |  6  |  =  |  =  |  =  |  =  |  =  |  6 |
+
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
−
        ---------------------------------------------------------------------------------
+
Marco 4 |    |    |    |  4  |  5  |  6  |  =  |  =  |  =  |  =  |  =  |  = |
−
  fallo          |  X |  X |  X |  X |  X |  X |    |    |    |  X |  X |    |
+
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
−
  página         -------------------------------------------------------------------------
+
  Fallo    |    |    |    |    |    |    |    |    |    |    |    |    | 
 +
  de      |  x |  x |  x |  x |  x |  x |    |    |    |  x |  x |    |
 +
  página   |    |    |    |    |    |    |    |    |    |    |    |    |
 +
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+ 
 
   
 
   
−
                                              tiempo ->
+
Tiempo      1    2    3    4    5    6    7    8    9    10    11    12
 
   
 
   
 
   
 
   
−
                                8
+
                              nº fallos de página    8
−
talla de fallos de página = ------  
+
  Tasa de fallos de página = --------------------- = ---- = 0,6666666666666667
−
                                12
+
                              nº accesos a páginas    12
  
 
==LRU==
 
==LRU==
−
                                      accesos a páginas
+
 
−
                -------------------------------------------------------------------------
+
Acceso
−
                |  1 |  2 |  3 |  4 |  5 |  6 |  1 |  2 |  3 |  4 |  5 |  6  |
+
  a        1     2     3     4     5     6     1     2     3     4     5     6
−
        ---------------------------------------------------------------------------------
+
  página
−
        |  1   |  1  |  =  |  =  |  =  |  5  |  =  |  =  |  =  |  3  |  =  |  =  |  3 |
+
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
−
        ---------------------------------------------------------------------------------
+
Marco 1 |  1  |  =  |  =  |  =  |  5  |  =  |  =  |  =  |  3  |  =  |  =  |  = |
−
  marcos |  2  |    |  2  |  =  |  =  |  =  |  6  |  =  |  =  |  =  |  4  |  =  |  4 |
+
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
−
        --------------------------------------------------------------------------------
+
  Marco 2 |    |  2  |  =  |  =  |  =  |  6  |  =  |  =  |  =  |  4  |  =  |  = |
−
        |  3   |    |    |  3  |  =  |  =  |  =  |  1  |  =  |  =  |  =  |  5  |  5 |
+
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
−
        ---------------------------------------------------------------------------------
+
Marco 3 |    |    |  3  |  =  |  =  |  =  |  1  |  =  |  =  |  =  |  5  |  = |
−
        |  4   |    |    |    |  4  |  =  |  =  |  =  |  2  |  =  |  =  |  =  |  6  |
+
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
−
        ---------------------------------------------------------------------------------
+
Marco 4 |    |    |    |  4  |  =  |  =  |  =  |  2  |  =  |  =  |  =  |  6  |
−
  fallo          |  X |  X |  X |  X |  X |  X |  X |  X |  X |  X |  X |  X |
+
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
−
  página         -------------------------------------------------------------------------
+
  Fallo    |    |    |    |    |    |    |    |    |    |    |    |    | 
−
+
  de      |  x |  x |  x |  x |  x |  x |  x |  x |  x |  x |  x |  x |
−
                                              tiempo ->
+
  página   |    |    |    |    |    |    |    |    |    |    |    |    |
 +
          +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+ 
 
   
 
   
 +
Tiempo      1    2    3    4    5    6    7    8    9    10    11    12
 
   
 
   
−
                                12
+
                              nº fallos de página    12
−
talla de fallos de página = ------ = 1
+
  Tasa de fallos de página = --------------------- = ---- = 1
−
                                12
+
                              nº accesos a páginas    12
  
−
Ofrece mejor resultado el MRU en esta caso porque las páginas vienen de forma secuencial. Esto repercute negativamente en el LRU porque supone que la página menos recientemente usada no va a volver a ser pedida, hecho que no ocurre en la secuencia de páginas. Por lo que estamos descargando las páginas que en futuro cercano va a volver a ser utilizado.[[Usuario:Jherrera|Jherrera]]
+
'''Respuesta''': Ofrece mejor resultado el MRU en este caso porque las páginas vienen de forma secuencial. Esto repercute negativamente en el LRU porque supone que la página menos recientemente usada no va a volver a ser pedida, hecho que no ocurre en la secuencia de páginas. Por lo que estamos descargando las páginas que en futuro cercano va a volver a ser utilizado.

Revisión actual del 19:03 30 dic 2015

MRU

Acceso
  a         1     2     3     4     5     6     1     2     3     4     5     6
página
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 1  |  1  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 2  |     |  2  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 3  |     |     |  3  |  =  |  =  |  =  |  =  |  =  |  =  |  4  |  5  |  =  |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 4  |     |     |     |  4  |  5  |  6  |  =  |  =  |  =  |  =  |  =  |  =  |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Fallo    |     |     |     |     |     |     |     |     |     |     |     |     |  
 de      |  x  |  x  |  x  |  x  |  x  |  x  |     |     |     |  x  |  x  |     |  
página   |     |     |     |     |     |     |     |     |     |     |     |     | 
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+   

Tiempo      1     2     3     4     5     6     7     8     9    10    11    12


                             nº fallos de página     8
 Tasa de fallos de página = --------------------- = ---- = 0,6666666666666667
                             nº accesos a páginas    12

LRU

Acceso
  a         1     2     3     4     5     6     1     2     3     4     5     6
página
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 1  |  1  |  =  |  =  |  =  |  5  |  =  |  =  |  =  |  3  |  =  |  =  |  =  |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 2  |     |  2  |  =  |  =  |  =  |  6  |  =  |  =  |  =  |  4  |  =  |  =  |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 3  |     |     |  3  |  =  |  =  |  =  |  1  |  =  |  =  |  =  |  5  |  =  |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 4  |     |     |     |  4  |  =  |  =  |  =  |  2  |  =  |  =  |  =  |  6  |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Fallo    |     |     |     |     |     |     |     |     |     |     |     |     |  
 de      |  x  |  x  |  x  |  x  |  x  |  x  |  x  |  x  |  x  |  x  |  x  |  x  |  
página   |     |     |     |     |     |     |     |     |     |     |     |     | 
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+   

Tiempo      1     2     3     4     5     6     7     8     9    10    11    12

                             nº fallos de página     12
 Tasa de fallos de página = --------------------- = ---- = 1
                             nº accesos a páginas    12

Respuesta: Ofrece mejor resultado el MRU en este caso porque las páginas vienen de forma secuencial. Esto repercute negativamente en el LRU porque supone que la página menos recientemente usada no va a volver a ser pedida, hecho que no ocurre en la secuencia de páginas. Por lo que estamos descargando las páginas que en futuro cercano va a volver a ser utilizado.

Obtenido de «https://1984.lsi.us.es/wiki-ssoo/index.php?title=Solución_ejercicio_2_memoria_virtual&oldid=3253»