Sol 7

Solución:

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

La lista de páginas a la que se acceden son las siguientes: 2(R)--2(R)--3(R)--1(R)--1(R)--3(R)--4(R)--5(R)--1(R)--1(R)--2(R)--3(R)--4(R)

Criterio NRU con 2º oportunidad: combinación de criterios NRU y FIFO. Se selecciona la página víctima por orden de carga en memoria hasta encontrar a alguna que tenga el bit a 0. Si durante dicha iteración, se encuentra una página cuyo bit vale 1, se pone a 0, se retira de la lista y se añade al final (para darle una 2º oportunidad). Cuando se añade una nueva página, se añade al final de la cola con el bit R a 1. Añadir que, en este caso, no se pone el bit R a 0 periódicamente, ya que se hace directamente con la 2ª oportunidad.

Nota: la cola que se utiliza es una FIFO por orden de carga.

                    Acceso                          Fallo 
                      a    Marco Marco Marco Marco   de
                    página   1     2     3     4    página    Tiempo      Cola (FIFO por orden de carga)
                          +-----+-----+-----+-----+--------+
                          |  2  |     |     |     |        |      
                      2   | R=1 |     |     |     |   x    |    1              2
                          +-----+-----+-----+-----+--------+
                          |  =  |     |     |     |        |    
                      2   | R=1 |     |     |     |        |    2              2
                          +-----+-----+-----+-----+--------+
                          |  =  |  3  |     |     |        |    
                      3   | R=1 | R=1 |     |     |   x    |    3              2 <- 3
                          +-----+-----+-----+-----+--------+
                          |  =  |  =  |  1  |     |        |
                      1   | R=1 | R=1 | R=1 |     |   x    |    4              2 <- 3 <- 1
                          +-----+-----+-----+-----+--------+
                          |  =  |  =  |  =  |     |        |    
                      1   | R=1 | R=1 | R=1 |     |        |    5              2 <- 3 <- 1
                          +-----+-----+-----+-----+--------+
                          |  =  |  =  |  =  |     |        |    
                      3   | R=1 | R=1 | R=1 |     |        |    6              2 <- 3 <- 1
                          +-----+-----+-----+-----+--------+
                          |  =  |  =  |  =  |  4  |        |
                      4   | R=1 | R=1 | R=1 | R=1 |   x    |    7              2 <- 3 <- 1 <- 4
                          +-----+-----+-----+-----+--------+
                          |  5  |  =  |  =  |  =  |        |
                      5   | R=1 | R=0 | R=0 | R=0 |   x    |    8              3 <- 1 <- 4 <- 5
                          +-----+-----+-----+-----+--------+
                          |  =  |  =  |  =  |  =  |        |     
                      1   | R=1 | R=0 | R=1 | R=0 |        |    9              3 <- 1 <- 4 <- 5
                          +-----+-----+-----+-----+--------+
                          |  =  |  =  |  =  |  =  |        |
                      1   | R=1 | R=0 | R=1 | R=0 |        |    10             3 <- 1 <- 4 <- 5
                          +-----+-----+-----+-----+--------+
                          |  =  |  2  |  =  |  =  |        |    
                      2   | R=1 | R=1 | R=1 | R=0 |   x    |    11             1 <- 4 <- 5 <- 2
                          +-----+-----+-----+-----+--------+
                          |  =  |  =  |  =  |  3  |        |    
                      3   | R=1 | R=1 | R=0 | R=1 |   x    |    12             5 <- 2 <- 1 <- 3
                          +-----+-----+-----+-----+--------+
                          |  =  |  =  |  4  |  =  |        |
                      4   | R=0 | R=0 | R=1 | R=1 |   x    |    13             3 <- 5 <- 2 <- 4
                          +-----+-----+-----+-----+--------+

Volver