Diferencia entre revisiones de «Sol reloj»

Revisión del 10:29 7 jun 2011

  _________________accesos a página____________________
    |_2_|_2_|_3_|_1_|_1_|_3_|_4_|_5_|_1_|_1_|_2_|_3_|_4_|
 ========================================================
  1 | 2 | 2 | 2 | 2 | 2 | 2 | 2 | 5 | 5 | 5 | 5 | 5 | 5 |
    |   |   |   |   |   |   |   |   |   |   |   |   |   |
m---|---|---|---|---|---|---|---|---|---|---|---|---|---|
a 2 |   |   | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 3 | 2 | 2 | 2 | 
r   |   |   |   |   |   |   |   |   |   |   |   |   |   |   
c---|---|---|---|---|---|---|---|---|---|---|---|---|---|
o 3 |   |   |   | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 1 | 4 |
s   |   |   |   |   |   |   |   |   |   |   |   |   |   |  
 ---|---|---|---|---|---|---|---|---|---|---|---|---|---|
  4 |   |   |   |   |   |   | 4 | 4 | 4 | 4 | 4 | 3 | 3 |
    |   |   |   |   |   |   |   |   |   |   |   |   |   |
 ------------------------------------------------------------> t

                   7
 tasa fallos pág = ---- = 0,615
                    13

Creo que la tasa es de 8/13, que coincidiría con el criterio de segunda oportunidad. --Lcarlosp 12:26 6 jun 2011 (UTC)

¿Está bien esta solución? Si el puntero señala el último marco utilizado (el 4), cuando viene el 5 habría que quitar el 4:

 2(R=1)->3(R=1)->1(R=1)->4(R=1)    Se implementa con una lista circular y el puntero señala el 4, 
 ^                       |         luego da una vuelta cambiando todos los bits R a 0 y el primero
 |                       |         que se encuentra es de nuevo el 4, luego lo cambia por el 5.
 -------------------------         

--Robertomartin 08:29 7 jun 2011 (UTC)

Volver