Zusammenfassung der Ressource
Sistemas Operativos
- 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