GERENCIA DE MEMORIA

Exercícios – Gerência de Memória

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

. Manter na memória o maior número possível de processos residentes para

maximizar o compartilhamento do processador e demais recursos.

. Mesmo na ausência de espaço livre o sistema deve permitir que novos processos

sejam aceitos.

. Permitir a execução de processos maiores que a memória física disponível.

. Em sistemas multitarefas, deve proteger as áreas de memória ocupadas por cada

processo.

2. Considere uma sistema computacional com 40Kb de memória física que utilize um S.O.

de 10 Kb que implemente a técnica de alocação contígua. Qual a taxa de subutilização

da memória para um programa que ocupe 20kb?

Memória total (40) – Sistema Operacional (10) = Memória Disponível (30)

Memória Disponível (30) – Programa Alocado (20) = Espaço inutilizado (10)

Espaço inutilizado (10) ÷ Memória Total (40) x 100 = Taxa de Subutilização (25%)

Resp.: A taxa de subutilização é de 25%

3. Considere um sistema computacional com 64Kb de memória física que utilize um S.O.

de 14 Kb que implemente a técnica de alocação contígua. Considere também um

programa de 90kb formado por um módulo principal de 20kb e mais três módulos

independentes de 10kb, 20kb e 30kb.

a. A alocação contígua simples poderia executar este programa se não estivesse

dividido em módulos?

b. Qual o nome da técnica adotada para permitir a execução deste programa?

c. Como o programa em questão poderia ser carregado?

d. Se o módulo de 30kb tivesse o tamanho de 40kb o programa poderia ser

executado? Se a resposta for “não”, como o problema poderia ser resolvido?

Memória total (64) – Sistema Operacional (14) = Memória Disponível (50)

a) Não.

b) Overlay.

c) A área de memória disponível de 50kb seria dividida em duas áreas, sendo uma de 20kb

para o módulo principal e a segunda área de 30kb para o overlay.

d) Não. A solução poderia ser duas:

a. Aumentar a memória física em no mínimo 10kb.

b. Alterar o programa para que o módulo de 40kb pudesse ser divido em dois

módulos de tamanho máximo de 30kb cada.

4. Explique a diferença entre a fragmentação interna e externa.

A fragmentação interna ocorre em espaços livres e contíguos na memória que são pré-

alocados (partições) para processos em execução não sendo possível seu uso por parte

de outros processos.

A fragmentação externa ocorre entre os pequenos espaços livres e contíguos pré-

alocados (partições) para os processos em execução. Por serem pequenos, esses

espaços não são capazes de alocar um processo.



5. Considere uma sistema computacional com 128Kb de memória física que utilize um

S.O. de 64Kb que implemente a técnica de alocação particionada estática relocável.

Considere também que o sistema foi inicializado com três partições de 8kb(P1),

24kb(P2) e 32kb(P3). Calcule a fragmentação interna após a carga de 03 programas (A,

B e C) em cada um dos seguintes cenários:

a. P1 . A(6kb); P2 . B(20kb); P3 . C(28kb);

b. P1 . A(4kb); P2 . B(16kb); P3 . C(26kb);

c. P1 . A(8kb); P2 . B(24kb); P3 . C(32kb);

Memória total (128) – Sistema Operacional (64) = Memória Disponível (64)

a

b

c

S.O.

P1 (8kb)

P2 (24kb)

P3 (32kb)

S.O.

P1 (8kb)

6

[2kb]

P2 (24kb)

20

[4kb]

P3 (32kb)

28

[4kb]