Diferencia entre revisiones de «Sol reloj»

Revisión del 17:21 10 dic 2015

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 paginas a la que se acceden son las siguientes : 2--2--3--1--1--3--4--5--1--1--2--3--4

  _________________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

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

Volver