Asignatura: Sistemas Operativos

Introducción
En esta actividad realizaremos ejercicios de algoritmos para la paginación de memoria, usando distintos algoritmos y
distinto número de marcos con el propósito de identificar las características principales de cada uno y entender mejor su
funcionamiento y aplicación

Contenido
UNO
Dada la siguiente referencia
0 12 3 0 1 4 0 12 3 4
¿Cuántos fallos de pagina tendrá lugar si se dispone de 4 marcos de pagina inicialmente vacios para el algoritmo FIFO?

R= 10 Fallos
R 0 1 2 3 0 1 4 0 1 2 3 4
M1 0 0 0 0 0 0 4 4 4 4 3 3
M2 1 1 1 1 1 1 0 0 0 0 4
M3 2 2 2 2 2 2 1 1 1 1
M4 3 3 3 3 3 3 2 2 2
F X X X X . . X X X X X X

R= Referencia, M= Macro, F= Fallo

¿Cuántos para LRU?

R 0 1 2 3 0 1 4 0 1 2 3 4
M1 0 0 0 0 0 0 0 0 0 0 0 4
M2 1 1 1 1 1 1 1 1 1 1 1
M3 2 2 2 2 4 4 4 4 3 3
M4 3 3 3 3 3 3 2 2 2
F X X X X . . X . . X X X

R= 8 Fallos

ADÁN ISRAEL MARTINEZ MURILLO 2

¿Cuántos para el algoritmo optimo?
R 0 1 2 3 0 1 4 0 1 2 3 4
M1 0 0 0 0 0 0 4 0 0 0 0 0
M2 1 1 1 1 1 1 1 1 1 1 4
M3 2 2 2 2 2 2 2 2 2 2
M4 3 3 3 3 3 3 3 3 3
F X X X X . . X X . . . X

R= 7 FALLOS

DOS
Un sistema con memoria virtual mediante demanda de paginas, utiliza el algoritmo LRU para la sustitución de paginas.
Un proceso genera la siguiente secuencia de referencias de paginas de memoria.

1 2 3 4 5 3 4 16 7 8 9 7 8 9 6 1
Estudiar cuantos fallos de pagina se producen según se disponga de 4 o 5 marcos de página para este proceso.
Aumentando a 6 o mas el numero de marcos, ¿se mejoraría la tasa de fallos de página? ¿a que se debe?

R= SÍ, MEJORARÍA LA TASA DE FALLOS, SE PUEDE NOTAR ABAJO DONDE AL MOMENTO DE INCREMENTAR DE 4 A 5 O DE 4 A 6 MARCOS LOS
ERRORES DISMINUYEN, ES DECIR TENIENDO MAS MARCOS SE REDUCEN LA CANTIDAD DE FALLOS

4 MACROS
R 1 2 3 4 5 3 4 1 6 7 8 9 7 8 9 6 1
M1 1 1 1 1 5 5 5 5 5 5 8 8 8 8 8 8 8
M2 2 2 2 2 2 2 1 1 1 1 9 9 9 9 9 9
M3 3 3 3 3 3 3 6 6 6 6 6 6 6 6 6
M4 4 4 4 4 4 4 7 7 7 7 7 7 7 1
F X X X X X . . X X X X X . . . . X
11 FALLOS

ADÁN ISRAEL MARTINEZ MURILLO 3

5 MACROS
R 1 2 3 4 5 3 4 1 6 7 8 9 7 8 9 6 1
M1 1 1 1 1 1 1 1 1 6 6 6 6 6 6 6 6 6
M2 2 2 2 2 2 2 2 2 7 7 7 7 7 7 7 7
M3 3 3 3 3 3 3 3 3 7 7 7 7 7 7 7
M4 4 4 4 4 4 4 4 4 9 9 9 9 9 9
M5 5 5 5 5 5 5 5 5 5 5 5 5 1
F X X X X X . . . X X X X . . . . X
10 FALLOS

6 MACROS
R 1 2 3 4 5 3 4 1 6 7 8 9 7 8 9 6 1
M1 1 1 1 1 1 1 1 1 1 7 7 7 7 7 7 7 7
M2 2 2 2 2 2 2 2 2 2 8 8 8 8 8 8 8
M3 3 3 3 3 3 3 3 3 3 9 9 9 9 9 9
M4 4 4 4 4 4 4 4 4 4 4 4 4 4 1
M5 5 5 5 5 5 5 5 5 5 5 5 5 5
M6 6 6 6 6 6 6 6 6 6 6 6 6
F X X X X X . . . X X X X . . . . X

10 FALLOS

Conclusión
En conclusión, a esta actividad en clase, pudimos repasar y reafirmar este tema visto en clase, pudimos aplicar los
algoritmos de remplazo de una forma adecuada, con esto entendimos las diferentes características de cada uno de estos
y cual es más conveniente usar y que diferencias trae, a grandes rasgos es algo realmente importante para esta materia
de sistemas operativos y para entender la gestión de memoria.
BIBLIOGRAFIA:
-Stallings, W. (2011), Operating Systems: Internals and Design Principles. Prentice Hall. 7th Edition.
-Diapositivitas PDF mostradas en clase y disponibles en el curso de Moodle.

ADÁN ISRAEL MARTINEZ MURILLO 4