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

C

R0 1 2 3 4 5 6 7

0

1 1 0 0 0 0 0 1

0 0 0 0 0 0 0

21

1 2 2

0

3

2

0

3

0

3

4

4

2

0 0

3

2

1

2

0

3

0

3

0

3

2

3

0

3

1

0

3

2

1

7

1

0

72

0

2

1

0

2

1 interrupcin de

reloj

2 interrupcin de

reloj

3 interrupcin de

reloj

4 interrupcin de

reloj

37

0

7

1

0

7

7 0 1 2 0 3 0 4 2 3 0 3 2 1 2 0

C

R

1

0 0 0 0 0 0 0 0

1 0 0 0 0 0 1

Interrupcin

1

2C

R

1

1 0 1 1 0 0 0 0

1 0 0 0 0 0 1 C

R

2

0 0 0 0 0 0 0 0

1 1 1 0 0 0 1

0 1 2 3 4 5 6 7

qu sucede si una pgina se us mucho en la fase

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