GESTIÓN DE MEMORIA ACTIVIDAD APLICATIVA INDIVIDUAL
Resolución de ejercicios de gestión de memoria 1.
Consideremos un espacio lógico de direcciones de 8 páginas de 1024 palabras cada una y mapeadas en una memoria física de 32 marcos:
2.
¿Cuántos bits debe haber como mínimo en una dirección lógica?
¿Y en una dirección física?
Dadas las particiones libres de memoria de la tabla 1. ¿Cómo asignarían la memoria los algoritmos del primer, el mejor y el peor acople a los procesos de la tabla 2? Tabla 1: Partición
Tamaños en Kb
1
100
2
500
3
200
4
300
5
600
Procesos
Tamaños en Kb
1
212
2
417
3
112
4
426
Tabla 2:
3.
Considerando la TdS (tabla de segmentos) que se muestra en la tabla 3. ¿Cuáles son las direcciones físicas para las siguientes direcciones lógicas? El formato de una dirección lógica es (segmento, desplazamiento).
(0, 430)
(1, 10)
(1, 100)
(2, 500)
(3, 400)
(4, 112)
1
GESTIÓN DE MEMORIA ACTIVIDAD APLICATIVA INDIVIDUAL Tabla 3:
4.
Segmento
Dirección de Inicio
Longitud
0
219
600
1
2300
14
2
90
100
3
1327
580
4
1952
96
Considerando un sistema computacional con 32 Kb de memoria física que utiliza paginación, y sabiendo que el sistema dispone de 8 marcos, contestar las siguientes cuestiones:
¿Cuál es el tamaño de página?
Considerando la tabla 6 y las direcciones que se muestran. ¿Cuántos bits significativos hay en una dirección lógica? ¿Cuántos bits estamos utilizando para el número de página y cuántos para el desplazamiento?
¿Y en una física?
Utilizando la TdP (tabla de páginas) que se muestra en la tabla 4, ¿cuáles son las direcciones físicas que se generarían para las siguientes direcciones lógicas: 0x1A00, 0x200F, 0x3F17, 0x300? Las direcciones lógicas se expresan en hexadecimal. Tabla 4:
5.
Página
Marco
0
7
1
2
2
1
3
3
El núcleo de un SO utiliza el modelo segmentado para gestionar la memoria del computador. Considerando la tabla de segmentos de la tabla 5, traducir las siguientes direcciones lógicas a físicas indicando, en caso de que no sea posible traducirlas, por qué. El segmento y el desplazamiento están en formato hexadecimal
(0x1, 0x430)
(0x3, 0x0)
0x0, 0x1FF0)
0x1, 0x1000) Tabla5: Segmento
Dirección de Inicio
Longitud
0
0x01000
0x2000
1
0x10000
0x1000
2
0x40000
0x8000
2
GESTIÓN DE MEMORIA ACTIVIDAD APLICATIVA INDIVIDUAL 6.
Un computador con 16 MB de memoria física utiliza páginas de 4 KB. Teniendo en cuenta la tabla de páginas de la tabla 6, traducir las siguientes direcciones lógicas a físicas:
0x2F00
0x0104
0x0020 Tabla 6:
7.
Página
Marco
0
0x0007
1
0x0F00
2
0x0040
En un sistema con gestión de memoria mediante paginación por demanda se crea un proceso que, al iniciar su ejecución, genera la siguiente cadena de referencias: 1, 2, 8, 9, 2, 8, 3, 8, 2, 8, 2, 5, 8, 2, 9, 2, 8.
Si al proceso se le asignan 4 marcos de página. ¿Cuál será el número de fallos de página utilizando los algoritmos de reemplazo de páginas
8.
o
a) óptimo
o
b) FIFO?
Tenemos un sistema que utiliza paginación bajo demanda. En este sistema, se han asignado al proceso A tres marcos de página, la cadena de referencias de dicho proceso es:
Referencias: 4, 8, 9, 7, 8, 6, 7, 8, 6, 5, 8, 6, 5, 4, 5, 6, 5, 6, 4, 6, 4
Se quiere saber cuántos fallos de página se producen si se utiliza para reemplazo de páginas el algoritmo del reloj 9.
Un pequeño ordenador dispone de cuatro marcos de página en memoria principal. El mecanismo de gestión de memoria del ordenador es de paginación bajo demanda. En un instante dado se produce la situación de la tabla:
Página
Cargada en el instante
Ultima referencia en el instante
Bit Referencia
0
126
279
0
1
230
260
1
2
120
272
1
3
160
280
1
Si se produce un fallo de página, ¿qué página se reemplazará si?:
El algoritmo de reemplazo es FIFO.
El algoritmo de reemplazo es LRU.
El algoritmo de reemplazo es el del reloj.
10. Un proceso hace referencia las siguientes páginas: A; B; C; D; A; B; E; A; B; C; D; E.
3
GESTIÓN DE MEMORIA ACTIVIDAD APLICATIVA INDIVIDUAL Determinar el número de fallos de página si el algoritmo de reemplazo es FIFO
4
GESTIÓN DE MEMORIA ACTIVIDAD APLICATIVA INDIVIDUAL
© Todos los derechos de propiedad intelectual de esta obra pertenecen en exclusiva a la Universidad Europea de Madrid, S.L.U. Queda terminantemente prohibida la reproducción, puesta a disposición del público y en general cualquier otra forma de explotación de toda o parte de la misma.
La utilización no autorizada de esta obra, as í como los perjuicios ocasionados en los derechos de propiedad intelectual e industrial de la Universidad Europea de Madrid, S.L.U., darán lugar a l ejercicio de las acciones que legalmente le correspondan y, en su caso, a las responsabilidades que de dicho ejercicio se deriven.
5