Diferencia entre revisiones de «Sol 9»
| Línea 7: | Línea 7: | ||
'''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. | '''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. | 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. | ||
[[Criterios_de_reemplazo|Volver]] | [[Criterios_de_reemplazo|Volver]] | ||
Revisión del 14:31 30 dic 2015
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.
