cuando ocurre un fallo de página , el sistema operativo tiene que elegir una página para desalojarla o eliminar la memoria, y hacer el espacio para la página entrante.
El Algoritmo de
reemplazo de Páginas
Óptimo
Establece que la página
con etiqueta más alta debe
de eliminarse, es fácil de
describir pero imposible
implementar al momento
del fallo de la página ,
también cada página se
puede etiquetar con el
número de instrucciones
que se ejecutará antes que
se haga referencia por
primera vez a esa página.
Algoritmo de
reemplazo de páginas
No Usadas
recientemente
La mayor parte de las
computadoras tienen 2 bits
asociados a cada página que es R
hace referencia a la página
lectura o escritura, y M establece
que cuando se escribe en la
página se modifica.
Algoritmo de reemplazo
de páginas Primera en
Entrar, Primera en Salir
En este sistema operativo se
mantiene una lista de todas las
páginas en la memoria, donde
la llegada mas reciente esta en
la parte final y la menos
reciente es la parte frontal.
Algoritmo de
reemplazo de Páginas
Reloj
cuando ocurre un
fallo de la página, la
página que apunta las
manecilla se
inspecciona, la página
se desaloja, se inserta
la nueva página del
reloj en su lugar y la
página avanza.
Algoritmo de
reemplazo de Página
de segunda
Oportunidad
hace un
modificación
simple al
algoritmo fifo que
evita el problema
de descartar una
página de uso. La
página se pone al
final de la lista de
página y su tiempo
de craga se
actualiza.
Algoritmo de reemplazo
de Páginas menos
usadas recientemente
(LRU)
Se basa en la observación
en que las páginas que se
hayan utilizado con
frecuencia en las ultimas
instrucciones se vuelvan a
utilizar en la siguiente, las
páginas que no se hayan
utilizado por mucho
tiempo seguirá sin
utilizarse por muco
tiempo más