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

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
(soluciones mru y lru)
 
(LRU)
Línea 44: Línea 44:
 
  talla de fallos de página =  ------ = 1
 
  talla de fallos de página =  ------ = 1
 
                                 12
 
                                 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.

Revisión del 12:56 7 jun 2011

MRU

                                      accesos a páginas
                -------------------------------------------------------------------------
                |  1  |  2  |  3  |  4  |  5  |  6  |  1  |  2  |  3  |  4  |  5  |  6  |
        ---------------------------------------------------------------------------------
        |   1   |  1  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  1  |
        ---------------------------------------------------------------------------------
marcos  |   2   |     |  2  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  2  |
        --------------------------------------------------------------------------------
        |   3   |     |     |  3  |  =  |  =  |  =  |  =  |  =  |  =  |  4  |  5  |  5  |
        ---------------------------------------------------------------------------------
        |   4   |     |     |     |  4  |  5  |  6  |  =  |  =  |  =  |  =  |  =  |  6  |
        ---------------------------------------------------------------------------------
fallo           |  X  |  X  |  X  |  X  |  X  |  X  |     |     |     |  X  |  X  |     |
página          -------------------------------------------------------------------------

                                              tiempo ->


                               8
talla de fallos de página =  ------ 
                               12

LRU

                                      accesos a páginas
                -------------------------------------------------------------------------
                |  1  |  2  |  3  |  4  |  5  |  6  |  1  |  2  |  3  |  4  |  5  |  6  |
        ---------------------------------------------------------------------------------
        |   1   |  1  |  =  |  =  |  =  |  5  |  =  |  =  |  =  |  3  |  =  |  =  |  3  |
        ---------------------------------------------------------------------------------
marcos  |   2   |     |  2  |  =  |  =  |  =  |  6  |  =  |  =  |  =  |  4  |  =  |  4  |
        --------------------------------------------------------------------------------
        |   3   |     |     |  3  |  =  |  =  |  =  |  1  |  =  |  =  |  =  |  5  |  5  |
        ---------------------------------------------------------------------------------
        |   4   |     |     |     |  4  |  =  |  =  |  =  |  2  |  =  |  =  |  =  |  6  |
        ---------------------------------------------------------------------------------
fallo           |  X  |  X  |  X  |  X  |  X  |  X  |  X  |  X  |  X  |  X  |  X  |  X  |
página          -------------------------------------------------------------------------

                                              tiempo ->


                               12
talla de fallos de página =  ------ = 1
                               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.