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.
