Sol 6

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)

El bit R se pone a 0 cada 4 accesos

                              ___1__ __ 2__ __3___ __4___
                 1º Acceso   |      |      |      |      |
                 Acceso a:   |  2   |      |      |      | Nª de fallos: 1
                  Pagina 2   |R=1M=0|R=0M=0|R=0M=0|R=0M=0|
                             |______|______|______|______|
                 2º Acceso   |      |      |      |      |
                 Acceso a:   |  2   |      |      |      | Nª de fallos: 1
                  Pagina 2   |R=1M=1|R=0M=0|R=0M=0|R=0M=0|
                             |______|______|______|______|
                 3º Acceso   |      |      |      |      |
                 Acceso a:   |  2   |  3   |      |      | Nª de fallos: 2
                  Pagina 3   |R=1M=1|R=1M=0|R=0M=0|R=0M=0|
                             |______|______|______|______|
                 4º Acceso   |      |      |      |      |
                 Acceso a:   |  2   |  3   |  1   |      | Nª de fallos: 3
                  Pagina 1   |R=1M=1|R=1M=0|R=1M=0|R=0M=0|
                             |______|______|______|______|<------------------- EL BIT R SE PONE A 0
                 5º Acceso   |      |      |      |      |
                 Acceso a:   |  2   |  3   |  1   |      | Nª de fallos: 3
                  Pagina 1   |R=0M=1|R=0M=0|R=1M=1|R=0M=0|
                             |______|______|______|______|
                 6º Acceso   |      |      |      |      |
                 Acceso a:   |  2   |  3   |  1   |      | Nª de fallos: 3
                  Pagina 3   |R=0M=1|R=1M=0|R=1M=1|R=0M=0|
                             |______|______|______|______|
                 7º Acceso   |      |      |      |      |
                 Acceso a:   |  2   |  3   |  1   |  4   | Nª de fallos: 4
                  Pagina 4   |R=0M=1|R=1M=0|R=1M=1|R=1M=1|
                             |______|______|______|______|
                 8º Acceso   |      |      |      |      |
                 Acceso a:   |  5   |  3   |  1   |  4   | Nª de fallos: 5
                  Pagina 5   |R=1M=0|R=1M=0|R=1M=1|R=1M=1|
                             |______|______|______|______|<------------------- EL BIT R SE PONE A 0
                 9º Acceso   |      |      |      |      |
                 Acceso a:   |  5   |  3   |  1   |  4   | Nª de fallos: 5
                  Pagina 1   |R=0M=0|R=0M=0|R=1M=1|R=0M=1|
                             |______|______|______|______|
                10º Acceso   |      |      |      |      |
                 Acceso a:   |  5   |  3   |  1   |  4   | Nª de fallos: 5
                  Pagina 1   |R=0M=0|R=0M=0|R=1M=1|R=0M=1|
                             |______|______|______|______|
                11º Acceso   |      |      |      |      |
                 Acceso a:   |  2   |  3   |  1   |  4   | Nª de fallos: 6
                  Pagina 2   |R=1M=0|R=0M=0|R=1M=1|R=0M=1|
                             |______|______|______|______|
                12º Acceso   |      |      |      |      |
                 Acceso a:   |  2   |  3   |  1   |  4   | Nª de fallos: 6
                  Pagina 3   |R=1M=0|R=1M=1|R=1M=1|R=0M=1|
                             |______|______|______|______|<------------------- EL BIT R SE PONE A 0
                13º Acceso   |      |      |      |      |
                 Acceso a:   |  2   |  3   |  1   |  4   | Nª de fallos: 6
                  Pagina 4   |R=0M=0|R=0M=1|R=0M=1|R=1M=1|
                             |______|______|______|______|

--Fcoramlop 22:17 4 jun 2011 (UTC)

--Rafvermor modificado 17:53 21 dic 2011 (UTC)

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

Volver

El acceso 10 no debería de ser fallo, no? Y el acceso 11 podria elegir el marco 1 y quitar la pagina 5?? Es que de esa forma también bajaría la tasa de fallos a 6/13... Con los bits R y M no sabes que la página 5 llego despues de la 3... Alguien responde?? --Lcarlosp 11:54 6 jun 2011 (UTC)

Lcarlosp Efectivamente en el acceso 10 no debería ser fallo, ¿alguien en contra? y lo del acceso 11 depende del criterio que se siga en caso de empate, parece ser que en este caso es criterio por orden de carga FIFO. --Robertomartin 15:59 6 jun 2011 (UTC)

<pablo> Creo humildemente que eso está equivocado. El contenido final me sale igual: 3 (01), 2 (00), 1 (01), 4 (11), pero el MR es 7/13 (xvxxvvxxvvxxv)

<alberto> En el acceso 7 , porque al meter 4, tanto R como M pasan a 1 directamente , no sería 10  ?

En el acceso 7, al meter el 4 si observas es de W, por lo que ambos valores R y M tienen que ir a 1 1 directamente y no 1 0.--Luiferest 15:22 7 jun 2011 (UTC)

--J. Domingo 19:33 13 jun 2011 (UTC) Efectivamente el acceso 10 no debe ser fallo, de hecho en el mismo ejemplo se ve que no cambia ningun marco. Lo corrijo (¡si está equivocado vuelvan a editar!). A mi me sale igual que en el ejemplo, escogiendo FIFO como politica de desempate.

--J.Daniel 19:13 17 Dic 2011 En el acceso nº 12. ¿Alguien sabe porqué cambia el marco 5 por la 3, no debería de quitar el marco 1 ?