Gerencia De Memoria

ATIVIDADE – GERÊNCIA DE MEMÓRIA

01. 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?

R: Dividindo em duas áreas. O modulo principal, que levaria 20kb e a outra de overlay para carga dos módulos em relação ao tamanho do maior módulo.

02. 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?

R: Não. Caso não fosse aumentada a memória real, a solução seria tentar alterar o programa de forma que o módulo de 40Kb fosse dividido em mais módulos.

03. Suponha um sistema computacional com 128Kb de memória principal e que utilize um sistema operacional de 64Kb que implementa 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) P1=2Kb;

P2=4Kb;

P3=8kB;

b) P1 ← PA (4Kb); P2 ← PB (16Kb); P3 ← PC (26Kb) P1=8Kb;

P2=4Kb;

P3=6kB;

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

Nesse caso não haverá fragmentação interna.

04. Considere um sistema que possua as seguintes área livres na memória principal, ordenadas crescentemente: 10Kb, 4Kb, 20Kb, 18Kb, 7Kb, 9Kb, 12Kb e 15Kb. Para cada programa abaixo, qual seria a partição alocada utilizando-se as estratégias first-fit, best-fit e worst-fit (Tanenbaum, 1992)?

a) 12Kb

b) 10Kb

c) 9Kb

05. Um sistema utiliza alocação particionada dinâmica como mecanismo de gerência de memória. O sistema operacional aloca uma área de memória total de 50Kb e possui, inicialmente, os programas a seguir:

5 Kb Programa A

3 Kb Programa B

10 Kb Livre

6 Kb Programa C

26 Kb Livre

Realize as operações abaixo sequencialmente, mostrando o estado da memória após cada uma delas. Resolva a questão utilizando as estratégias best-fit, worst-fit e first-fit.

a) alocar uma área para o programa D que possui 6 Kb;

b) liberar a área do programa A;

c) alocar uma área para o programa E que possui 4 Kb.