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 | = |
  R |   |   |   |   |   |   | 1 | 0 |   |   |   | 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)

Volver