Gerencia De Processos

Gerencia de Memória

8. LISTA DE EXERCÍCIOS

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

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 e

30kb. 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 é

21 de 23SISTEMAS OPERACIONAIS – NOTAS DE AULA

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 de

que necessitam. Calcule a perda de memória por fragmentação interna e

externa