Instituto Tecnolgico de Quertaro

Unidad Pinal de Amoles

Divisin de Educacin Presencial a Distancia

Materia: Sistemas Operativos

Ingeniera en Sistemas Computacionales.

Actividad: Diagrama de Algoritmos Clsicos de
Reemplazo de Pagina

Alumnos Equipo 4:
Elida Aguas Martnez
Maximina Aguas Martnez
Virginia Martnez Jimnez
Jos Luis Prez Ortega

Asesor: L.I Minerva Garca Vega
mgarcia_depad_qro@hotmail.com

Tutor: I.S.C. Lucia Rivera Riv.
lrivera_depad_pin@hotmail.com

Mircoles 20-Agosto-2014
1, 1, 1, 2, 3, 4, 5, 3, 1, 2, 3, 4 con 3 marcos.
Algoritmo FIFO (First In, First Out)
1 1 1 2 3 4 5 3 1 2 3 4
1 1 1 1 1 4 4 4 4 2 2 2
2 2 2 5 5 5 5 3 3
3 3 3 3 1 4 1 4
F F F F F F
1, 1, 1, 2, 3, 4, 5, 3, 1, 2, 3, 4 con 3 marcos.
Algoritmo Optimo
1 1 1 2 3 4 5 3 1 2 3 4
1 1 1 1 1 1 1 1 1 1 1 4
2 2 4 5 5 5 2 2 2
3 3 3 3 3 3 3 3
F F F F
1, 1, 1, 2, 3, 4, 5, 3, 1, 2, 3, 4 con 3 marcos.
Algoritmo LRU (Least Recently Used)
1 1 1 2 3 4 5 3 1 2 3 4
1 1 1 1 1 4 4 4 1 1 1 4
2 2 2 5 5 5 2 2 2
3 3 3 3 3 3 3 3
F F F F F