Sol 3

Solución: 6/13 = 0'4615 --Jorcalmar 16:52 2 jun 2011 (UTC)

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

                              ___1____ 2_____3_____4___
                 1º Acceso    |     |     |     |     |
                 Acceso a:    |  2  |     |     |     | Nª de fallos: 1
                  Pagina 2    |_____|_____|_____|_____|
                 2º Acceso    |     |     |     |     |
                 Acceso a:    |  2  |     |     |     | Nª de fallos: 1
                  Pagina 2    |_____|_____|_____|_____|
                 3º Acceso    |     |     |     |     |
                 Acceso a:    |  2  |  3  |     |     | Nª de fallos: 2
                  Pagina 3    |_____|_____|_____|_____|
                 4º Acceso    |     |     |     |     |
                 Acceso a:    |  2  |  3  |  1  |     | Nª de fallos: 3
                  Pagina 1    |_____|_____|_____|_____|
                 5º Acceso    |     |     |     |     |
                 Acceso a:    |  2  |  3  |  1  |     | Nª de fallos: 3
                  Pagina 1    |_____|_____|_____|_____|
                 6º Acceso    |     |     |     |     |
                 Acceso a:    |  2  |  3  |  1  |     | Nª de fallos: 3
                  Pagina 3    |_____|_____|_____|_____|
                 7º Acceso    |     |     |     |     |
                 Acceso a:    |  2  |  3  |  1  |  4  | Nª de fallos: 4
                  Pagina 4    |_____|_____|_____|_____|
                 8º Acceso    |     |     |     |     |
                 Acceso a:    |  2  |  3  |  1  |  5  | Nª de fallos: 5
                  Pagina 5    |_____|_____|_____|_____|
                 9º Acceso    |     |     |     |     |
                 Acceso a:    |  2  |  3  |  1  |  5  | Nª de fallos: 5
                  Pagina 1    |_____|_____|_____|_____|
                10º Acceso    |     |     |     |     |
                 Acceso a:    |  2  |  3  |  1  |  5  | Nª de fallos: 5
                  Pagina 1    |_____|_____|_____|_____|
                11º Acceso    |     |     |     |     |
                 Acceso a:    |  2  |  3  |  1  |  5  | Nª de fallos: 5
                  Pagina 2    |_____|_____|_____|_____|
                12º Acceso    |     |     |     |     |
                 Acceso a:    |  2  |  3  |  1  |  5  | Nª de fallos: 5
                  Pagina 3    |_____|_____|_____|_____|
                13º Acceso    |     |     |     |     |
                 Acceso a:    |  2  |  4  |  1  |  5  | Nª de fallos: 6
                  Pagina 4    |_____|_____|_____|_____|

Tasa de fallos = 6/13 = 0'4615 --Fcoramlop 21:38 4 jun 2011 (UTC)

Usuario: lcarlosp (jejeje, que no se como se pone el enlace)

Yo diría que son 6 fallos -- pablo

Cuando en un criterio de reemplazo se usa una pila (MRU) o una cola (orden de carga), si se vuelve a acceder a una página que ya está en la lista, ¿se borra la página y se vuelve a insertar, o se deja como está?.

Por ejemplo, para la secuencia: 1,2,3,1,4; la cola del criterio FIFO sería así?

Acceso a 1 -> Cola = [1]
Acceso a 2 -> Cola = [1,2]
Acceso a 3 -> Cola = [1,2,3]
Acceso a 1 -> Cola = [1,2,3]
Acceso a 4 -> Cola = [1,2,3,4]

--Alexrdp 15:50 6 jun 2011 (UTC)

Volver