Diferencia entre revisiones de «Sol reloj»

Revisión del 14:27 30 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

Criterio del reloj (variante de criterio de 2º oportunidad):

Acceso
  a         2     2     3     1     1     3     4     5     1     1     2     3     4
página
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 1  |  2  |  =  |  =  |  =  |  =  |  =  |  =  |  5  |  =  |  =  |  =  |  =  |  =  |
Bit R    | R=1 |  =  |  =  |  =  |  =  |  =  |  =  | R=1 |  =  |  =  |  =  |  =  | R=0 |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 2  |     |     |  3  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  2  |  =  |  =  | 
Bit R    |     |     | R=1 |  =  |  =  |  =  |  =  | R=0 |  =  |  =  | R=1 |  =  | R=0 |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 3  |     |     |     |  1  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  4  |
Bit R    |     |     |     | R=1 |  =  |  =  |  =  | R=0 | R=1 |  =  |  =  | R=0 | R=1 |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 4  |     |     |     |     |     |     |  4  |  =  |  =  |  =  |  =  |  3  |  =  |
Bit R    |     |     |     |     |     |     | R=1 | R=0 |  =  |  =  |  =  | R=1 |  =  |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Fallo    |     |     |     |     |     |     |     |     |     |     |     |     |     |
 de      |  x  |     |  x  |  x  |     |     |  x  |  X  |     |     |  X  |  X  |  X  |
página   |     |     |     |     |     |     |     |     |     |     |     |     |     |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+

Tiempo      1     2     3     4     5     6     7     8     9    10    11    12    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 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