Sol 9

De Wiki de Sistemas Operativos
Saltar a: navegación, buscar

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.

    _________________accesos a página____________________
    |_2_|_2_|_3_|_1_|_1_|_3_|_4_|_5_|_1_|_1_|_2_|_3_|_4_|
 ========================================================
  1 | 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 |   |   |   |   |   |   | 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.

Volver