OTROS

ALGORITMOS
DE
REEMPLAZO
Fecha: 25/02/2020

Pedro Rojas
 INDICE
Otros algoritmos de reemplazo
Referencias
 OTROS ALGORITMOS DE REEMPLAZO
Existen otros algoritmos para reemplazar páginas como:

********El segundo chance

********El reloj

Ambos trabajan con un bit de referencia donde el valor 1 indica que la página
es muy reciente y 0 indica que es vieja.

En un tiempo X ocurre un fallo de página, entonces en ese momento se

verifica el Bit de la página, si está en 1, se cambia por 0 y la dejan "tranquila ",
pero si está en 0, entonces ésta es expulsada (enviada a disco).

El algoritmo del segundo chance coloca las página en forma de una lista o un
vector enlazado, cuando ocurre el fallo, si el bit de la página se encuentra en 1,
se cambia a 0 y se pasa al final. Si está en 0, entonces lamentablemente sale.

El algoritmo del reloj trabaja igual, pero en forma circular, las manecillas se van
moviendo hasta que ocurre el fallo y se aplica lo indicado en el otro algoritmo.

Señores, la diferencia entre ambos es la manera de implementarlo, codificarlo,

desarrollarlo, pro_ gramarlo, entre otros términos.

Es importante destacar que para efectos de la explicación de los algoritmos se

han usado 3 bloques de memoria, pero eso no es fijo. Un programa puede tener
asignados un número variable de marcos. Tal variabilidad depende del tamaño
del proceso y a la disponibilidad de bloques disponibles.

Por ejemplo: sean m los bloques disponibles, Si la necesidad de bloques por

parte de i procesos.

El sistema podría aplicar lo siguiente:

Sumar las necesidades de los i procesos (S).

Finalmente por cada proceso, dividir la necesidad del proceso i entre S y
multiplicarlo por m.
 REFERENCIAS
Boscán Nestor. 1990. Notas de Sistemas Operativos. UNISYS
Tenenbaum, Andrew. 2003. Sistemas Operativos Modernos. Prentice Hall
Carretero, Jesús. García, Félix. Anasagasti, Pedro. Pérez, Fernando. 2007.
Sistemas Operativos, una visión aplicada.McGraw-Hill
Casillas, Arantza. Iglesias, Luis. 2007. Sistemas Operativos, ejercicios resueltos.
Prentice Hall
Stallings, William. 2007. Sistemas Operativos, aspectos internos y principios de
diseño. Prentice Hall
Dhamdhere, D. 2008. Sistemas Operativos, un enfoque basado en conceptos.
McGraw-Hill
Silberschatz. Galvin. Gagne. 2006. Fundamentos de Sistemas Operativos.
McGraw-Hill