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

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar
m (FIFO: errata)
(NRU)
Línea 21: Línea 21:
 
  talla de fallos de página =  ----- = 0.75
 
  talla de fallos de página =  ----- = 0.75
 
                                 12
 
                                 12
 +
 +
= NRU (por solucionar) =
 +
                                          accesos a páginas
 +
 +
                |  r  |  r  |  w  |  r  |  r  |  r  |  r  |  w  |  w  |  w  |  r  |  r  |
 +
                -------------------------------------------------------------------------------------------------
 +
                |  1  |  1  |  1  |  2  |  3  |  4  |  5  |  3  |  1  |  2  |  3  |  4  |
 +
        ---------------------------------------------------------------------------------------------------------
 +
        |  1  |      |      |      |      |      |      |      |      |      |      |      |      |
 +
        |      |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|
 +
        | R | M |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
 +
        ---------------------------------------------------------------------------------------------------------
 +
marcos  |  2  |      |      |      |      |      |      |      |      |      |      |      |      |
 +
        |      |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|
 +
        | R | M |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
 +
        ---------------------------------------------------------------------------------------------------------
 +
        |  3  |      |      |      |      |      |      |      |      |      |      |      |      |
 +
        |      |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|
 +
        | R | M |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
 +
        ---------------------------------------------------------------------------------------------------------
 +
        |  4  |      |      |      |      |      |      |      |      |      |      |      |      |
 +
        |      |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|
 +
        | R | M |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |  |
 +
        ---------------------------------------------------------------------------------------------------------
 +
fallo          |      |      |      |      |      |      |      |      |      |      |      |      |
 +
página          -------------------------------------------------------------------------------------------------
 +
 +
                                              tiempo ->

Revisión del 21:31 6 jun 2011

FIFO

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

                                              tiempo ->


                               9
talla de fallos de página =  ----- = 0.75
                               12

NRU (por solucionar)

                                         accesos a páginas
                |   r   |   r   |   w   |   r   |   r   |   r   |   r   |   w   |   w   |   w   |   r   |   r   |
                -------------------------------------------------------------------------------------------------
                |   1   |   1   |   1   |   2   |   3   |   4   |   5   |   3   |   1   |   2   |   3   |   4   |
        ---------------------------------------------------------------------------------------------------------
        |   1   |       |       |       |       |       |       |       |       |       |       |       |       |
        |       |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|
        | R | M |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
        ---------------------------------------------------------------------------------------------------------
marcos  |   2   |       |       |       |       |       |       |       |       |       |       |       |       |
        |       |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|
        | R | M |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
        ---------------------------------------------------------------------------------------------------------
        |   3   |       |       |       |       |       |       |       |       |       |       |       |       |
        |       |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|
        | R | M |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
        ---------------------------------------------------------------------------------------------------------
        |   4   |       |       |       |       |       |       |       |       |       |       |       |       |
        |       |-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|-------|
        | R | M |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |   |
        ---------------------------------------------------------------------------------------------------------
fallo           |       |       |       |       |       |       |       |       |       |       |       |       |
página          -------------------------------------------------------------------------------------------------

                                              tiempo ->