Sol 3

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar

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)

Para el criterio FIFO si sería así, no se actualiza aunque aparezca de nuevo. Para el criterio de MRU simplemente se reemplaza con la página que has accedido antes. --Robertomartin 16:18 7 jun 2011 (UTC)


Volver