Sol reloj
Solución:
nº fallos de página 8
Tasa de fallos de página = --------------------- = ---- = 0,615
nº accesos a páginas 13
La lista de páginas a la que se acceden son las siguientes: 2--2--3--1--1--3--4--5--1--1--2--3--4
Criterio del reloj (variante del criterio de 2º oportunidad): se emplea una lista circular. En lugar de eliminar y añadir elementos al final de la FIFO, mantenemos un puntero a la página siguiente a la última página víctima seleccionada, de manera que, para dar la 2ª oportunidad a una página, sólo hemos de poner su bit R a 0 y pasar al siguiente.
Acceso
a 2 2 3 1 1 3 4 5 1 1 2 3 4
página
+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 1 | 2 | = | = | = | = | = | = | 5 | = | = | = | = | = |
Bit R | R=1 | = | = | = | = | = | = | R=1 | = | = | = | = | R=0 |
+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 2 | | | 3 | = | = | = | = | = | = | = | 2 | = | = |
Bit R | | | R=1 | = | = | = | = | R=0 | = | = | R=1 | = | R=0 |
+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 3 | | | | 1 | = | = | = | = | = | = | = | = | 4 |
Bit R | | | | R=1 | = | = | = | R=0 | R=1 | = | = | R=0 | R=1 |
+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 4 | | | | | | | 4 | = | = | = | = | 3 | = |
Bit R | | | | | | | R=1 | R=0 | = | = | = | R=1 | = |
+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Fallo | | | | | | | | | | | | | |
de | x | | x | x | | | x | X | | | X | X | X |
página | | | | | | | | | | | | | |
+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Tiempo 1 2 3 4 5 6 7 8 9 10 11 12 13
Según los apuntes de M.Rovayo se implementa como una cola circular con un puntero que señala a la última exploración realizada (NO A LA ÚLTIMA PÁGINA EXAMINADA). En esta cola solo se desplaza el puntero(que indica la página víctima). En el momento que llega la página 5 ,la cola está de la siguiente forma :
2(R=1)->3(R=1)->1(R=1)->4(R=1)
^ luego da una vuelta cambiando todos los bits R a 0 y el primero | que se encuentra es de nuevo el 2, luego lo cambia por el 5.
--Jherrera 13:03 13 jun 2011 (UTC)
En el ultimo acceso la cola está de la siguiente forma: 5(R=1) -> 2(R=1) -> 1(R=0) -> 3(R=1) al cargar la página 4 queda:
5(R=0) -> 2(R=0) -> 4(R=1) -> 3(R=1) ^
^ |
|
--Jherrera 10:26 14 jun 2011 (UTC)
Cierto, elimino el comentario. Es así, pero antes del ultimo acceso el puntero señala al 5. Supongo que es así como lo tienes, pero el formato del wiki desplaza la flecha a una posición errónea (al menos a mi me señala al 1).
Era por el formato de la wiki ;)
