Sol 9.2

Solución:

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

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

Aproximación discreta LRU: se tiene un bit R y un contador por cada página. Cuando una página es cargada en un marco, se carga con su bit R a 1 y su contador inicial a 0. Cuando pasa un determinado periodo de tiempo (viene en el enunciado) se itera sobre todas las listas de páginas, y pueden ocurrir dos cosas:

   - Si su bit R está a 1: se ponen su bit R a cero y su contador se incrementa.
   - Si su bit R está a 0: no se hace nada.

   _________________accesos a página____________________
    |_2_|_2_|_3_|_1_||_1_|_3_|_4_|_5_||_1_|_1_|_2_|_3_||_4_|           ||=Fin periodo, puesta R=0
 ===========================================================
  1 | 2 | = | = | = || 2 | = | = | = || 2 | = | 2 | = || 2 |            Periodo = 4
    |R=1| = | = | = ||R=0| = | = | = ||R=0| = |R=1| = ||R=0|            Empate = FIFO
m---|---|---|---|---||---|---|---|---||---|---|---|---||---|
a 2 |   |   | 3 | = || 3 | 3 | = | = || 3 | = | = | 3 || 3 |           Contadores:
r   |   |   |R=1| = ||R=0|R=1| = | = ||R=0| = | = |R=1||R=0|               P0: 2=1 3=1 1=1 4=0 5=0
c---|---|---|---|---||---|---|---|---||---|---|---|---||---|               P1: 2=1 3=2 1=2 4=0 5=1
o 3 |   |   |   | 1 || 1 | = | = | = || 1 | = | = | = || 1 |               P2: 2=2 3=3 1=3 4=0 5=1
s   |   |   |   |R=1||R=1| = | = | = ||R=1| = | = | = ||R=0|
 ---|---|---|---|---||---|---|---|---||---|---|---|---||---|
  4 |   |   |   |   ||   |   | 4 | 5 || 5 | = | = | = || 4 |
    |   |   |   |   ||   |   |R=1|R=1||R=0| = | = | = ||R=1|
 ------------------------------------------------------------> t
fp  | x |   | x | x ||   |   | x | x ||   |   |   |   || x |
 |_> Fallos de Página     
                    P0(2++,3++,1++)  P1(3++,1++,5++)  P2(2++,3++,1++)

                    6
 tasa fallos pág = ---- = 0,4615
                    13

--Rafvermor modificado 18:13 21 dic 2011(UTC)