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: 6
                  Pagina 1   |R=0M=0|R=0M=0|R=1M=1|R=0M=1|
                             |______|______|______|______|
                11º Acceso   |      |      |      |      |
                 Acceso a:   |  5   |  2   |  1   |  4   | Nª de fallos: 7
                  Pagina 2   |R=0M=0|R=1M=0|R=1M=1|R=0M=1|
                             |______|______|______|______|
                12º Acceso   |      |      |      |      |
                 Acceso a:   |  3   |  2   |  1   |  4   | Nª de fallos: 8
                  Pagina 3   |R=1M=1|R=1M=0|R=1M=1|R=0M=1|
                             |______|______|______|______|<------------------- EL BIT R SE PONE A 0
                13º Acceso   |      |      |      |      |
                 Acceso a:   |  3   |  2   |  1   |  4   | Nª de fallos: 8
                  Pagina 4   |R=0M=1|R=0M=0|R=0M=1|R=1M=1|
                             |______|______|______|______|

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

                   8
 tasa fallos pág = ---- = 0,615
                    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)