Licenciado

UNIVERSIDAD MEXICANA




TRABAJO DE INVESTIGACION - UNIDAD 3





ALGORITMOS DE REEMPLAZO DE PÁGINAS




ESTUDIANTE
REYES MONTES DANIEL




ASIGNATURA
SISTEMAS OPERATIVOS




DOCENTE
DIANA MONTES DE OCA CARDENAS




GRUPO: IAD4DI111




TABLA DE CONTENIDO

Tabla de contenido eIntroducción--------------------------------------------------------------------------------------------------1
Algoritmo Optimo----------------------------------------------------------------------------------------------------------------------- 2
El algoritmo de reemplazo de páginas: no usadas recientemente------------------------------------------------------- 3 y 4
El algoritmo de reemplazo de páginas: primero en entrar, primero en salir (FIFO) y 2daoportunidad-----------5
El algoritmo de reemplazo de páginas: reloj y LRU (comienzo)--------------------------------------------------------------6
Simulación de LRU en software-------------------------------------------------------------------------------------------------------7
El algoritmo de reemplazo de páginas: conjunto de trabajo------------------------------------------------------------------8
Elalgoritmo de reemplazo de páginas WSClock--------------------------------------------------------------------------------9 y 10
Conclusión----------------------------------------------------------------------------------------------------------------------------------11
VistaGeneral-------------------------------------------------------------------------------------------------------------------------------12
Bibliografía ---------------------------------------------------------------------------------------------------------------------------------13


INTRODUCCIÓN

El presente trabajo tiene por objetivo conocer el funcionamiento de cada uno de los algoritmos de reemplazo de páginas para el manejo de memoria, estos son usados para decidir qué páginas pueden ser sacadas dememoria cuando se necesita cargar una nueva y ya no hay espacios.
Para lograr dicho objetivo el trabajo se divide en 9 apartados:


▪ 1.- El algoritmo de reemplazo de páginas óptimo

▪ 2.-El algoritmo de reemplazo de páginas: no usadas recientemente

▪ 3.-El algoritmo de reemplazo de páginas: primero en entrar, primero en salir (FIFO)▪ 4.-El algoritmo de reemplazo de páginas: segunda oportunidad

▪ 5.-El algoritmo de reemplazo de páginas: reloj

▪ 6.-El algoritmo de reemplazo de páginas: manos usadas recientemente (LRU)

▪ 7.-Simulación de LRU en software

▪ 8.-El algoritmo de reemplazo de páginas: conjunto de trabajo

▪9.-El algoritmo de reemplazo de páginas WSClock



1


ALGORITMOS DE REEMPLAZO DE PÁGINAS

Una vez que se ha definido y a grandes rasgos se ha explicado el objetivo del presente trabajo comenzare a explicar cada uno de los algoritmos anteriormente citados. Si aún no queda claro el objetivo, mencionare nuevamente el significado de los algoritmos de reemplazo de páginas:

“En un sistemaoperativo que utiliza paginación para manejar la memoria, los algoritmos de reemplazo de páginas se utilizan para decidir que páginas se sacarán de la memoria cuando se necesita cargar una nueva y no hay más espacio”

Comenzaremos con:

ALGORITMO DE REEMPLAZO DE PÁGINAS ÓPTIMO. (El imposible)

En este algoritmo se requeriría de conocer el futuro para poder ser implementado por ello es que locatalogan como “imposible de implementar”… para conocer más acerca de este algoritmo se puede mencionar que:

En teoría, este algoritmo debe de reemplazar la página que no va a ser usada por el periodo más largo de tiempo. Desafortunadamente, el algoritmo de reemplazo óptimo es fácil en teoría, pero prácticamente imposible de implementar, dado que requiere conocer a futuro las necesidades...