Sol reloj
_________________accesos a página____________________
|_2_|_2_|_3_|_1_|_1_|_3_|_4_|_5_|_1_|_1_|_2_|_3_|_4_|
========================================================
1 | 2 | = | = | = | = | = | = | 5 | = | = | = | = | 5 |
R | 1 | | | | | | | 1 | | | | | 0 |
m---|---|---|---|---|---|---|---|---|---|---|---|---|---|
a 2 | | | 3 | = | = | = | = | 3 | = | = | 2 | = | 2 |
r R | | | 1 | | | | | 0 | | | 1 | | 0 |
c---|---|---|---|---|---|---|---|---|---|---|---|---|---|
o 3 | | | | 1 | = | = | = | 1 | 1 | = | = | 1 | 4 |
s R | | | | 1 | | | | 0 | 1 | | | 0 | 1 |
---|---|---|---|---|---|---|---|---|---|---|---|---|---|
4 | | | | | | | 4 | 4 | = | = | = | 3 | 3 |
R | | | | | | | 1 | 0 | | | | 1 | 1 |
------------------------------------------------------------> t
8
tasa fallos pág = ---- = 0,615
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 esta de la siguiente forma: 1(R=0) -> 5(R=1) -> 2(R=1) -> 3(R=1)
^
|
Al llegar la pagina 4, recorre la cola poniendo los bits de 5, 2 y 3 a 0, y cuando da la vuelta se encuentra el bit de 1 a 0 y la reemplaza, por tanto al final el bit de 3 (en el cuarto marco) tambien es 0. --J. Domingo 20:17 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)
