Algoritmos de reemplazo de p ginas
Páginas: 4 (966 palabras)
Publicado: 31 de agosto de 2015
Algoritmos de reemplazo de páginas
En sistemas operativos que utilizan la paginación para el manejo de memoria, los algoritmos de reemplazo de páginas son utilizados para decidir que paginaspueden ser sacadas de memoria cuando se necesita cargar una nueva y ya no hay espacio.
1. Algoritmo óptimo: Este algoritmo debe tener el menor índice de fallos de páginas de todos los algoritmos. Enteoría este algoritmo debe reemplazar la página que no será usada por el periodo más largo de tiempo.
Por ejemplo:
Si hay una página A que será usada dentro de 10000 instrucciones, y una página Bque será usada entre 2800 instrucciones, se debería eliminar de la memoria la página A.
Desafortunadamente el algoritmo óptimo es fácil en teoría, pero prácticamente imposible de implementar, dadoque requiere conocer a futuro las necesidades del sistema.
Características Principales:
Es el que produce menos fallos de página para cualquier cantidad de marcos.
Se reemplaza la página que va atardar más tiempo en ser referenciada.
No puede implementarse pues implicara conocer de antemano las páginas que va a referenciar el proceso.
Aunque no pueda implementarse se utiliza como referencia paralos demás algoritmos.
2. Algoritmo FIFO (First In, First out): En este método el Sistema operativo, solo tiene que guardar en orden las páginas que fueron cargadas, de modo que al necesitar hacerespacio pueda fácilmente elegir la primera página cargada. Se usa una cola, al cargar una página nueva se ingresa en el último lugar.
Característica Principal:
Sufre anomalía de Belady (es posibletener más fallos de página al aumentar el número de marcos en la memoria física).
Cuando se produce un fallo de página y no hay marcos libres, se intercambia a disco la página que lleve más tiempo en lapágina.
Se trata de reemplazar la página que ha estado más tiempo en memoria.
Prestaciones pobres, ineficiente.
3. Algoritmo L.R.U (Least Recently Used): Este algoritmo difiere del de ” no usada...
En sistemas operativos que utilizan la paginación para el manejo de memoria, los algoritmos de reemplazo de páginas son utilizados para decidir que paginaspueden ser sacadas de memoria cuando se necesita cargar una nueva y ya no hay espacio.
1. Algoritmo óptimo: Este algoritmo debe tener el menor índice de fallos de páginas de todos los algoritmos. Enteoría este algoritmo debe reemplazar la página que no será usada por el periodo más largo de tiempo.
Por ejemplo:
Si hay una página A que será usada dentro de 10000 instrucciones, y una página Bque será usada entre 2800 instrucciones, se debería eliminar de la memoria la página A.
Desafortunadamente el algoritmo óptimo es fácil en teoría, pero prácticamente imposible de implementar, dadoque requiere conocer a futuro las necesidades del sistema.
Características Principales:
Es el que produce menos fallos de página para cualquier cantidad de marcos.
Se reemplaza la página que va atardar más tiempo en ser referenciada.
No puede implementarse pues implicara conocer de antemano las páginas que va a referenciar el proceso.
Aunque no pueda implementarse se utiliza como referencia paralos demás algoritmos.
2. Algoritmo FIFO (First In, First out): En este método el Sistema operativo, solo tiene que guardar en orden las páginas que fueron cargadas, de modo que al necesitar hacerespacio pueda fácilmente elegir la primera página cargada. Se usa una cola, al cargar una página nueva se ingresa en el último lugar.
Característica Principal:
Sufre anomalía de Belady (es posibletener más fallos de página al aumentar el número de marcos en la memoria física).
Cuando se produce un fallo de página y no hay marcos libres, se intercambia a disco la página que lleve más tiempo en lapágina.
Se trata de reemplazar la página que ha estado más tiempo en memoria.
Prestaciones pobres, ineficiente.
3. Algoritmo L.R.U (Least Recently Used): Este algoritmo difiere del de ” no usada...
Leer documento completo
Regístrate para leer el documento completo.