Sol 9

Solución:

                             nº fallos de página     6
 Tasa de fallos de página = --------------------- = ---- = 0,461538462
                             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 LFU (Least Frequency Used): se selecciona la página que haya sido accedida con menor frecuencia. Se implementa con un contador que se incrementa por cada acceso a una página.

Acceso
  a         2     2     3     1     1     3     4     5     1     1     2     3     4
página
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 1  |  2  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |
Contador | C=1 | C=2 |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  | C=3 |  =  |  =  |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 2  |     |     |  3  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |
Contador |     |     | C=1 |  =  |  =  | C=2 |  =  |  =  |  =  |  =  |  =  | C=3 |  =  |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 3  |     |     |     |  1  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |  =  |
Contador |     |     |     | C=1 | C=2 |  =  |  =  |  =  | C=3 | C=4 |  =  |  =  |  =  |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Marco 4  |     |     |     |     |     |     |  4  |  5  |  =  |  =  |  =  |  =  |  4  |
Contador |     |     |     |     |     |     | C=1 | C=1 |  =  |  =  |  =  |  =  | C=1 |
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+
Fallo    |     |     |     |     |     |     |     |     |     |     |     |     |     |  
 de      |  x  |     |  x  |  x  |     |     |  x  |  x  |     |     |     |     |  x  |  
página   |     |     |     |     |     |     |     |     |     |     |     |     |     | 
         +-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+-----+

Tiempo      1     2     3     4     5     6     7     8     9    10    11    12     13

En este caso se porta bien, pero...problema! ¿y si accedo 20 veces a 2 y luego lo dejo abandonado? pues se quedaría en memoria por su alto contador. Una solución es hacer reseteos periodicos a los contadores.

Volver