Ejercicios de paginación y segmentación
Contenido
Ejercicio 1
El proceso ocupa: 1 KB de código, 4 KB de pila, 5KB ctes+globales
- Paginación pura (4KB de páginas) = 4 páginas -> 16 KB
El código requiere 1 página La pila otra al completo Las globales necesitan 2
- Segmentación pura = 3 segmentos, ocupan 10KB
El codigo ocupa un segmento de 1 KB La pila uno de 4 KB Para globales es otro de 5KB
- Combinado = 1 segmento de 4 páginas -> 16 KB
Considerando que el tamaño de página sea 4KB.
Ejercicio 2
[Este ejercicio formó parte del tercer Control de Evaluación Continua del curso 2010/11, del 8 de junio de 2011]
Suponga un sistema operativo con un administrador de memoria paginada cuyo tamaño de página es de 8KB. Se conoce que el sistema operativo funciona sobre un procesador cuyo tamaño de palabra es de 64 bits.
A) Calcule el tamaño máximo que puede llegar a alcanzar la tabla de página de un proceso, suponiendo que cada entrada de la tabla de páginas ocupa 128 bits.
B) Calcule cuántas páginas puede llegar a ocupar como máximo la tabla de páginas.
C) Dado un proceso en ejecución que requiere 7 Mbytes, calcule cuántas entradas de la tabla de páginas están siendo empleadas por dicho proceso en el sistema descrito anteriormente.
PD: Podrían colocar todos los ejercicios del examen C3, y aquel que sepa las soluciones que las coloque si es tan amable.
¿Alguien recuerda los ejercicios que se pusieron en el tercer parcial? El ejercicio tipo test, y el de las 2 preguntas de pensar un poco.
Ejercicio 3
Tenemos 3 procesos (P1,P2 y P3): P1 ocupa 1KB, P2 ocupa 4 KB y P3 ocupa 2 KB. El tamaño de las páginas es de 4 KB. ¿Cuál es el desperdicio interno?
- Del proceso 1 desperdiciamos: 4 KB - 1 KB = 3 KB
- Del proceso 2 no desperdiciamos nada.
- Del proceso 3 desperdiciamos: 4 KB - 2 KB = 2 KB
- Desperdicio interno total: 3 KB + 2 KB = 5 KB
Ejercicio 4
En un sistema en el que se administra la memoria por paginación se dispone de 256 Kbytes, siendo el tamaño de página empleado 4 KBytes, siendo el tamaño de palabra de 32 bits.
A) Razone si las direcciones de memoria 0xabc10008 y 0xabc100aa pertenecen al mismo marco. ¿Y las direcciones 0xabc1fa00 y 0xabc2fa08?
B) ¿De cuántas páginas físicas dispone el sistema?
C) Si las páginas fueran de 1 KByte, ¿pertenecen las direcciones 0xabc10008 y 0xabc800aa al mismo marco? Razone la respuesta.
D) Indique el tamaño máximo de la tabla de páginas de un proceso suponiendo que cada entrada ocupa 8 bytes.
