INTEGRANTES

CESAR ALONSO GONZALEZ

CASTILLO
VICENTE FALCON ROSAS
PATZARY AGUIRRE GAMIÑO
 ALGORITMO DE REEMPLAZO DE
PÁGINAS
Cuando hablamos de memoria virtual nos referimos a una serie de mecanismos habilitados por el sistema operativo
para simular, de forma transparente para el usuario, la existencia de mayor cantidad de memoria física que la
realmente instalada en realidad. A grandes rasgos esto se consigue empleando un dispositivo de almacenamiento
secundario (típicamente un disco duro) y una serie de mecanismos hardware y software que permitan mantener en
memoria sólo los fragmentos de memoria que se están usando en un momento dado, almacenando en el disco el resto
y realizando la carga y el almacenamiento de los mismos según es necesario en cada momento.
Los Algoritmos de reemplazo de página son aquellos algoritmos de sistemas operativos que están diseñados para
solucionar el problema de decidir qué página de las que reside en memoria bajo un frame o marco debe salir para
dejar entrar a otra que está siendo referenciada. Al ser los reemplazos de página fundamentales para la paginación
bajo demanda, es importante que los sistemas operativos implementen los algoritmos más efectivos. Algunos de
los presentados son algoritmos creados para concretizar la idea de reemplazo, otros son ideales pero imposibles o
difíciles de implementar y están aquellos que con ciertos costos son perfectamente implementables, pero todo
algoritmo debe apuntar a tener la menor cantidad de fallos de página, lo que implica, por ejemplo, la reducción
sustancial de I/O a memoria secundaria.
El algoritmo de la Segunda Oportunidad
 El algoritmo de la Segunda Oportunidad
Este algoritmo es una modificación del FIFO. El algoritmo hace uso del bit de referencia
de la página. Cuando una página ha sido seleccionada para reemplazo, se revisa el bit de
referencia. Si tiene valor de 0, se procede a reemplazar la página. Si por el contrario, el bit
de referencia es 1 se le da a la página una segunda oportunidad.
Cuando esto sucede, se le cambia el bit de referencia por 0 y se actualiza su tiempo de
llegada al tiempo actual para que la página se colocada al final de la cola. De esta manera,
la página espera todo un ciclo completo de páginas para ser entonces reemplazada.
Si la página tiene un uso muy frecuente, el bit de referencia se mantendría constantemente
en 1 y la página no sería reemplazada.
El algoritmo de la Segunda Oportunidad
 FUCIONAMIENTO
La siguiente imagen muestra que las paginas de la A a la H se mantienen en una lista
enlazada, ordenadas según la hora en la que llegaron a la memoria. supongamos que hay
un fallo de página en el tiempo 20. La pagina más antigua es A, que llegó en el tiempo 0,
cuando se inicio el proceso. Si el bit R de A está apagado (0), se le desaloja de la
memoria, escribiéndola en disco o simplemente abandonándola si esta limpia. pero si el
bit está encendido (1), A se coloca al final de la lista y su "hora de carga" se cambia al
tiempo actual 20. Tambien se apaga el bit R. La búsqueda de una página apropiada
continua con B.
 FUCIONAMIENTO

Lo que este algoritmo esta haciendo es buscar una pagina antigua a la que no se haya
hecho referencia durante el intervalo de reloj anterior.
Algoritmo de reemplazo de
páginas: Reloj
 ALGORITMO DE REEMPLAZO DE
PÁGINAS: RELOJ
En este algoritmo se mantienen las páginas almacenadas en memoria en una lista circular y se coloca un
puntero apuntando a la página más antigua. Cuando se produce un fallo de página se revisa el bit R de la
página a la que apunta el puntero (manecilla del reloj); si contiene un 0 (no ha habido referencias a
dicha página) la página sale de memoria, se coloca la nueva página en su lugar y se hace avanzar el
puntero, pero si el bit R contenía un 1 (si ha habido referencia a dicha página), la página no sale, pero
se limpia su bit R y se hace avanzar el puntero.
 REFERENCIAS

https://sites.google.com/site/sistemasoperativos2unah/investigaciones/algoritmos-de-
reemplazo

Sistemas Operativos Modernos  -  Andrew S Tanenbaum/2003/pags 976.