Diferencia entre revisiones de «Sol reloj»

Revisión del 11:26 14 jun 2011

  _________________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)

Volver