POLTICAS DE REEMPLAZO

DE PGINAS
ALGORITMO NFU (NOT FREQUENTLY USED)

Sistemas Operativos I
Profesor: M.T.I. Oswaldo Rey Avila Barrn
Alumno: Julio Cesar Lpez Vaca

ALGORITMO NFU
Algoritmo que simula por software el algoritmo LRU
Utiliza un contador asociado a cada pgina que se incrementa en cada
interrupcin de reloj de acuerdo con el valor del bit de referencia
En cada pulso de reloj se borra el valor del bit de referencia
Si hay un fallo de pgina se elige la pgina con el valor mnimo del
contador para su sustitucin

ALGORITMO NFU
En este algoritmo se elige como victima a la pgina no utilizada
frecuentemente. Es una variante del algoritmo LRU.
Cuando una mquina no posee un soporte fsico adecuado para realizar
las operaciones se recurre al soporte lgico. El algoritmo NFU se simula
por software.

ALGORITMO NFU
Presenta dos formas bsicas de llevarlo a la prctica:
a) Usando un contador para cada pgina de forma que inicialmente
contador [i] = O, para todo i y en cada tic de reloj:
contador [i] = contador [i] + R [i]

En el tic de reloj R se pone a cero.

R[i] = O

ALGORITMO NFU

El algoritmo selecciona como vctima la pgina con el contador ms

bajo, en caso de existir contadores iguales se usa FIFO.
Un inconveniente que puede aparecer es que si una pgina ha sido
referenciada muchas veces tender a permanecer en memoria.
b) Envejecimiento

Cadena de referencia
7
7

0
7
0

7
0
1

7
2
0
1

2
0
1

3
2
0
1

3
0
1

3
0
4

3
0
2

3
0
2

3
0
2

3
0
2

3
0
2

3
0
1

3
0
2

3
0
2

1 interrupcin de
reloj

2 interrupcin de 3 interrupcin de 4 interrupcin de

reloj
reloj 0 1 2 3 reloj
4 5 6 7
Interrupcin
0 1 2 3 4 5 6 7

R 1 1 0 0 0 0 0 1
C 0 0 0 0 0 0 0 0

R 0 0 0 0 0 0 0 0
C 1 1 0 0 0 0 0 1

R 1 0 1 1 0 0 0 0
C 1 1 0 0 0 0 0 1

R 0 0 0 0 0 0 0 0
C 2 1 1 1 0 0 0 1

 qu sucede si una pgina se us mucho en la fase

inicial de un proceso y luego no se vuelve a utilizar?