View
147
Download
3
Category
Preview:
DESCRIPTION
Algoritmo NFU
Citation preview
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?
Recommended