UNIVERSIDAD NACIONAL DE SAN

CRISTÓBAL DE HUAMANGA
FACULTAD DE INGENIERÍA DE MINAS, GEOLOGÍA Y CIVIL
ESCUELA DE FORMACIÓN PROFESIONAL DE INGENIERÍA DE
SISTEMAS

ÁLGORITMO DEL RELOJ’

SISTEMAS OPERATIVOS IS-344

Docente:
-Ing. CCESA QUINCHO, Mercedes.
Alumnos:
- CALDERON CORONADO, Rodmel
- MACHACA MARQUINA, Angel Jhetson
- RODRIGUEZ MUÑOZ, Yasser Ali
- TAYPE PANIAGUA, Irvin
- VILCA ALVIAR, Judith Maribel

Ayacucho - Perú
2017
Índice
1. INTRODUCCIÓN 3

2. SEGUNDA OPORTUNIDAD (RELOJ) 3

2.1. EJEMPLO . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4

3. ALGORITMO DEL RELOJ 4

3.1. Explicación Del Algoritmo . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
3.1.1. EJEMPLO 1 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 4
3.1.2. EJEMPLO 2 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6

4. REFERENCIA BIBLIOGRÁFICA 7

2
1. INTRODUCCIÓN

2. SEGUNDA OPORTUNIDAD (RELOJ)

Este algoritmo es una modificación sencilla de FIFO que evita el problema de desalojar una
página que se usa mucho y consiste en examinar el bit R de la página más antigua.

Si es 0, la página es antigua y no se ha utilizado, por lo que se sustituye de inmediato. Si el

bit R es 1, el bit se borra, la página se pone al final de la lista de páginas y su tiempo de
carga se actualiza, como si acabara de llegar a la memoria. Después la búsqueda continúa. Una
alternativa es que cada página tenga una marca si fue referenciada (bit de referencia) luego de
ser cargada en memoria. En el momento de reemplazo, se verifica el bit de referencias. Si está
prendido, a la página se le da una segunda chance y es puesta al final de la cola. Luego se
continúa con la siguiente página que está al principio de la cola. Si está apagado, es seleccionada
para ser reemplazada
Es un algoritmo un poco ineficiente, pero mejora la reducción de cantidad de fallos de página
con respecto a FIFO.

3
2.1. EJEMPLO

3. ALGORITMO DEL RELOJ

Existe una variante de el algoritmo de segunda oportunidad que sobre la misma idea presenta
una mejora en la implementación. Es el algoritmo del reloj, que lo que hace es tener una lista
circular, de forma que al llegar al último elemento de la lista, pasa automáticamente al primero.
Los elementos no se mueven al final de la cola cuando son accedidos, simplemente se cambia
el bit de referencia a 1. Esto nos evita tener que hacer movimientos de punteros en el caso de
implementarlo con una lista enlazada. De hecho, se puede implementar con un array perfecta-
mente, ahorrando así memoria.
Difiere del anterior sólo en la implementación utiliza una lista circular y un puntero a la página
a considerar evitatener que mover las páginas en la lista.
Cuando ocurre un fallo de página, se inspecciona la página a la que apunta la manecilla. La
acción a realizar depende del bit R:
R = 1: Limpia R y avanza la manecilla
R = 0: Retira la página de la memoria

3.1. Explicación Del Algoritmo

Si la pg. tiene bit=1, se pone a 0 ( se le da una segunda oportunidad).

Se avanza la manecilla, y seguimos en 1.
Se sustituye la primera que encontramos con el bit =0. se avanza la manecilla.

3.1.1. EJEMPLO 1

Se nos dan el siguiente orden: ACBDBAEFBFAGEFA.

Y nos especifican que solo usaremos 4 espacios o páginas de memoria:

4
desarrollo:

Las tablas a lo largo del proceso:

5
3.1.2. EJEMPLO 2

6
4. REFERENCIA BIBLIOGRÁFICA

Referencias

[1] istemas operativos 3ra edición, Andrew S. Tanenbaum

[2] istemas operativos 5ta edición, William Stallings.
[3] ttps://es.scribd.com/document/123239101/Algoritmo-Del-Reloj
[4] ttps://es.wikipedia.org/wiki/Algoritmod er eemplazod ep ttps :
//algoritmosadmonmemoria.weebly.com/reemplazo − de − paginas − segunda −
oportunidad.html