Diferencia entre revisiones de «Ejercicios de paginación y segmentación»

Revisión del 01:35 21 dic 2012

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

El tamaño de página sería 4KB. ¿Cierto?

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.

(Ver solución)

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 desperciamos nada.
• Del proceso 3 desperdiciamos: 4 KB - 2 KB = 2 KB
• Desperdicio intero total: 3 KB + 2 KB = 5 KB