GESTION II - 2022 PRÁCTICA INF151 PARALELO B 1
ADMINISTRACIÓN DE MEMORIA
Preguntas Teóricas
1. ¿Qué requisitos se intenta satisfacer en gestión de la memoria?
2. ¿Cuál es la diferencia entre fragmentación interna y externa?
3. ¿Cuál es la diferencia entre una página y un marco?
4. ¿Cuál es la diferencia entre una página y un segmento?
5. ¿Cuál es la relación entre los algoritmos de reemplazo de páginas FIFO y del
reloj?
Guia de Gestión de Memoria
1. Si se utilizar un esquema de particionamiento dinámico y en un determinado
momento la configuración de memoria es la siguiente:
Las áreas sombreadas son bloques asignados; las áreas blancas son libros. Las
siguiente tres peticiones de memoria son de 30M, 10M, 40M y 5M. Indique la
dirección inicial para cada uno de los tres bloques utilizando los siguientes algo-
ritmos de colocación:
a) Primer ajuste
b) Mejor ajuste
c) Siguiente ajuste. Asúmase que el bloque añadido más recientemente se en-
cuentra al comienzo de la memoria.
d ) Peor ajuste.
2. Un bloque de memoria de 1 Mbyte se adigna utilizando el sistema buddy:
a) Petición 70; Petición 35; Petición 120; Respuesta A; Petición 30; Respuesta
B; Respuesta D; Respuesta C
b) Mostrar la representación del árbol binario que sigue a Respuesta B
3. Considérese un sistema de segmentación sencillo que tiene la siguiente tabla de
segmentación:
Segmento Dirección Inicial Longitud (bytes)
0 219 1 600
1 2300 14
2 90 100
3 1327 580
4 1952 96
5. Considere un sistema de segmetación sencillo que tiene la siguiente tabla de seg-
mentos:
Dirección Inicial Longitud (bytes)
660 248
1752 422
22 198
996 604
155 342
788 455
Para cada una de las siguiente direcciones lógicas, determina la dirección fı́sica o
indica si se produce un fallo de segmento:
a) 0, 198
b) 2, 156
c) 1, 530
d ) 3, 444
e) 0, 222
f ) 5, 122
g) 6, 562
6. Establecer los porcentajes de uso y desperdicio de memoria considerando un sis-
tema con particiones de tamaño: 48, 128, 32, 256, 36, 256 y procesos de tamaño
40, 75, 55, 92, 24, 64, 50, 68 y 36.
7. Establecer los porcentajes de uso y de fragmentación de memoria y de las parti-
ciones en un sistema con 4 particiones de tamaño: 50, 70, 150 y 230 y procesos
de tamaño 70, 44, 72 y 28.
8. Dados 5 particiones de memoria 100KB, 500KB, 200LB, 300KB y 600KB (en ese
orden). ¿Como colocarı́a cada uno de los algoritmos de ubicación los siguiente
procesos: 212KB, 417KB, 112KB y 426KB (en ese orden)? ¿Cual es el algoritmo
con mayor eficiencia?
9. Dadas las particiones 100KB, 500KB, 200KB, 300KB, 600KB como se muestran,
como coloremos los siguientes procesos con los algoritmos de ubicación: 212KB,
417KB, 112KB, 426KB respectivamente.
10. Del ejercicio anterior se requiere ingresar un proceso de 426KB, colocar en la
memoria del sistema anterior y obtener los porcentajes de uso y fragmentacion
de memoria y de particiones.
2
Memoria Virtual
1. Se les da el siguiente orden de páginas: A,C,B,D,B,A,E,F,B,F,A,G,E,F,A y se
especifica que se usuran solo 3 marcos de páginas. Muestre las sucesivas páginas
residentes en los 3 marcos de página utilizando las politicas:
a) Optimo
b) LRU
c) FIFO
d ) Reloj
e) Segunda Oportunidad
2. Sea la siguiente secuencia de número de páginas referenciados: 123412512345.
Calcula el número de faltas de página que se producen utilizando los algoritmos:
a) Optimo
b) LRU
c) FIFO
d ) Reloj
e) Segunda Oportunidad
Considenrando que el número de marcos de páginas que disfruta nuestro proceso
es de :
a) 3 marcos
b) 4 marcos
3. Un poceso contiene ocho páginas virtuales en disco y se asigna de forma fija cuatro
marcos de página de memoria principal. La traza de las páginas es la siguiente:
1,0,2,2,1,7,6,7,0,1,2,0,3,0,4,5,1,5,2,4,5,6,7,6,7,2,7,3,3,2,3
a) Muestre las sucesivas páginas en los cuatro marcos utilizando las politas de
reemplazo FIFO, Optimo, Segunda Oportunidad, LRU. Calcule el indice de
acierto de la memoria principal.
b) Comparar los indices de acierto.
4. Un ordenador tiene 3 marcos de página. En la siguiente tabla se muestran: el
tiempo de carga y el tiempo del ultimo acceso:
Página Tiempo de Carga Tiempo de Referencia
0 120 255
1 160 272
2 230 200
3
a) ¿Qué página se sustituye si se usa el algoritmo FIFO?
b) ¿Qué página se sustituye si se usa el algoritmo LRU?
5. Un proceso tiene cuatro marcos reservados para el uso (las )
Página Tiempo de Carga Tiempo de Referencia
0 120 255
1 160 272
2 230 200
a) ¿Qué página se sustituye si se usa el algoritmo FIFO?
b) ¿Qué página se sustituye si se usa el algoritmo LRU?
6. Un proceso tiene cuatro marcos reservados para el uso. La siguiente tabla muestra
el instante de tiempo en el que se cargó la última página en cada marco, el
instancte de tiempo del último acceso a cada página el número de página virtual,
los bits de referencia (R) y modificación (M) para cada uno de los marcos de
página.
PV Marco de página I.Carga I.Referencia BitR BitM
2 0 60 161 0 1
1 1 130 160 1 0
0 2 26 162 1 0
3 3 20 163 1 1
Se produce un fallo de página para la pagina virtual 4 en el instante 164, ¿Qué mar-
co de página reemplazará su contenido para cada una de las siguiente polı́ticas
de la gestión de la memoria? Explique por que
a) FIFO
b) LRU
c) NRU
