Gerencia De Memória

Sistema Operacional – Professor Claudio

Gerência de Memória

LISTA DE EXERCÍCIOS

1. Quais as funções básicas da gerência de memória?

R:

2. Considere um sistema computacional com 40kb de memória principal e que utilize um sistema operacional de 10kb que implemente alocação contígua de memória. Qual a taxa de subutilização da memória principal para um programa que ocupe 20kb de memória?

3. Suponha um sistema computacional com 64kb de memória principal e que utilize um sistema operacional de 14kb que implemente alocação contígua de memória. Considere também um programa de 90kb, formado por um módulo principal de 20kb e três módulos independentes, cada um com 10kb, 20kb e30kb. Como o programa poderia ser executado utilizando-se apenas a técnica de overlay?

4. Considerando o exercício anterior, se o módulo de 30kb tivesse seu tamanho aumentado para 40kb, seria possível executar o programa? Caso não possa,como o problema poderia ser contornado?

5. Qual a diferença entre fragmentação interna e fragmentação externa da memória principal?

6. Suponha um sistema computacional com 128kb de memória principal e que utilize um sistema operacional de 64kb que implemente alocação particionada estática relocável. Considere também que o sistema foi inicializado com três partições: P1 (8kb), P2 (24kb) e P3 (32kb). Calcule a fragmentação interna da memória principal após a carga de três programas PA, PB e PC.

a) P1 ← PA (6kb); P2 ← PB (20kb); P3← PC (28kb)

b) P1 ← PA (4kb); P2 ← PB (16kb); P3 ←PC (26kb)

c) P1 ← PA (8kb); P2 ← PB (24kb); P3 ← PC (32kb)

7. Considerando o exercício anterior, seria possível executar quatro programas concorrentemente utilizando apenas a técnica de locação particionada estática relocável? Se for possível, como? Considerando ainda o mesmo exercício, seria possível executar um programa de 36kb? Se for possível, como?

8. Qual a limitação da alocação particionada estática absoluta em relação à alocação estática relocável?

9. Considere que os processos da tabela a seguir estão aguardando para serem executados e que cada um permanecerá na memória durante o tempo especificado. O sistema operacional ocupa uma área de 20kb no início da memória e gerencia a memória utilizando um algoritmo de particionamento dinâmico modificado. A memória total disponível no sistema é de 64kb e é alocada em blocos múltiplos de 4kb. Os processos alocados de acordo com sua identificação (em ordem crescente) e irão aguardar até obter a memória deque necessitam. Calcule a perda de memória por fragmentação interna e externa sempre que um processo é colocado ou retirado da memória. O sistema operacional compacto a memória apenas quando existem duas ou mais partições livres adjacentes.

Processos Memória Tempo

1 30 Kb 5

2 6 kb 10

3 36 Kb 5

10. Considerando as estratégias