Sol 6

Solución:

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

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

Puesta a cero (R) cada 4 acceso.

                     Acceso                          Fallo 
                      a    Marco Marco Marco Marco   de
                    página   1     2     3     4    página    Tiempo
                          +-----+-----+-----+-----+--------+
                          |  2  |     |     |     |        |      
                     2(R) | R=1 |     |     |     |   x    |    1
                          | M=0 |     |     |     |        |
                          +-----+-----+-----+-----+--------+
                          |  =  |     |     |     |        |    
                     2(W) | R=1 |     |     |     |        |    2
                          | M=1 |     |     |     |        |
                          +-----+-----+-----+-----+--------+
                          |  =  |  3  |     |     |        |    
                     3(R) | R=1 | R=1 |     |     |   x    |    3
                          | M=1 | M=0 |     |     |        |
                          +-----+-----+-----+-----+--------+          +-------------+
                          |  =  |  =  |  1  |     |        |          | El bit R se |
                     1(R) | R=1 | R=1 | R=1 |     |   x    |    4  <--| pone a 0    |
                          | M=1 | M=0 | M=0 |     |        |          +-------------+	
                          +-----+-----+-----+-----+--------+
                          |  =  |  =  |  =  |     |        |    
                     1(W) | R=0 | R=0 | R=1 |     |        |    5
                          | M=1 | M=0 | M=1 |     |        |
                          +-----+-----+-----+-----+--------+
                          |  =  |  =  |  =  |     |        |    
                     3(R) | R=0 | R=1 | R=1 |     |        |    6
                          | M=1 | M=0 | M=1 |     |        |
                          +-----+-----+-----+-----+--------+
                          |  =  |  =  |  =  |  4  |        |
                     4(W) | R=0 | R=1 | R=1 | R=1 |   x    |    7
                          | M=1 | M=0 | M=1 | M=1 |        |
                          +-----+-----+-----+-----+--------+          +-------------+
                          |  5  |  =  |  =  |  =  |        |          | El bit R se |
                     5(R) | R=1 | R=1 | R=1 | R=1 |   x    |    8  <--| pone a 0    |
                          | M=0 | M=0 | M=1 | M=1 |        |          +-------------+
                          +-----+-----+-----+-----+--------+
                          |  =  |  =  |  =  |  =  |        |     
                     1(R) | R=0 | R=0 | R=1 | R=0 |        |    9
                          | M=0 | M=0 | M=1 | M=1 |        |
                          +-----+-----+-----+-----+--------+
                          |  =  |  =  |  =  |  =  |        |
                     1(W) | R=0 | R=0 | R=1 | R=0 |        |    10
                          | M=0 | M=0 | M=1 | M=1 |        |
                          +-----+-----+-----+-----+--------+
                          |  2  |  =  |  =  |  =  |        |    
                     3(W) | R=1 | R=0 | R=1 | R=0 |   x    |    11
                          | M=0 | M=0 | M=1 | M=1 |        |
                          +-----+-----+-----+-----+--------+          +-------------+
                          |  =  |  =  |  =  |  =  |        |          | El bit R se |
                     3(W) | R=1 | R=1 | R=1 | R=0 |        |    12 <--| pone a 0    |
                          | M=0 | M=1 | M=1 | M=1 |        |          +-------------+
                          +-----+-----+-----+-----+--------+
                          |  =  |  =  |  =  |  =  |        |
                     4(R) | R=0 | R=0 | R=0 | R=1 |        |    13
                          | M=0 | M=1 | M=1 | M=1 |        |
                          +-----+-----+-----+-----+--------+

Volver