Diferencia entre revisiones de «Sol 9»

Revisión actual del 13:21 17 dic 2017

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 páginas 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

Pregunta: En este caso se porta bien, pero...problema! ¿y si accedo 20 veces a la página 2 y luego lo dejo abandonado?

Respuesta: Lo que ocurrirá será que la página 2 permanecería en memoria por su alto contador.

Posible solución: realizar reseteos periódicos a los contadores.

Volver

Diferencia entre revisiones de «Sol 9»

Revisión actual del 13:21 17 dic 2017

Menú de navegación

Vistas

Herramientas personales

Navegación

Buscar

Herramientas

@@ Línea 4: / Línea 4: @@
                                nº accesos a páginas    13
-     _________________accesos a página____________________
+La lista de páginas a la que se acceden son las siguientes: '''2--2--3--1--1--3--4--5--1--1--2--3--4'''
-     |_2_|_2_|_3_|_1_|_1_|_3_|_4_|_5_|_1_|_1_|_2_|_3_|_4_|
-  ========================================================
-| 2 | 2 | = | = | = | = | = | = | = | = | 2 | = | = |
-     | 1 | 2 | = | = | = | = | = | = | = | = | 3 | = | = |
- m---|---|---|---|---|---|---|---|---|---|---|---|---|---|
- a 2 |   |   | 3 | = | = | 3 | = | = | = | = | = | 3 | = |
- r   |   |   | 1 | = | = | 2 | = | = | = | = | = | 3 | = |
- c---|---|---|---|---|---|---|---|---|---|---|---|---|---|
- o 3 |   |   |   | 1 | 1 | = | = | = | 1 | 1 | = | = | = |
- s   |   |   |   | 1 | 2 | = | = | = | 3 | 4 | = | = | = |
-  ---|---|---|---|---|---|---|---|---|---|---|---|---|---|
-|   |   |   |   |   |   | 4 | 5 | = | = | = | = | 4 |
-     |   |   |   |   |   |   | 1 | 1 | = | = | = | = | 1 |
-  ------------------------------------------------------------> t
-       x       x   x           x   x                   x
-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.
+'''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
+'''Pregunta''': En este caso se porta bien, pero...problema! ¿y si accedo 20 veces a la página 2 y luego lo dejo abandonado?
+'''Respuesta''': Lo que ocurrirá será que la página 2 permanecería en memoria por su alto contador.
+'''Posible solución''': realizar reseteos periódicos a los contadores.
 [[Criterios_de_reemplazo|Volver]]