1.

LISTA DE EXERCCIOS
1. 2. 3. Quais as funes bsicas da gerncia de memria? O que swapping e para que utilizada essa tcnica? Qual a diferena entre fragmentao interna e fragmentao externa da memria principal? 4. Qual a limitao da alocao particionada esttica absoluta em relao alocao esttica relocvel?

5.

Considere um sistema computacional com 64kb de memria principal e que utilize um sistema operacional de 10kb que implemente alocao contgua de memria. Qual a taxa de subutilizao da memria principal para um programa que ocupe 20kb de memria?

6.

Suponha um sistema computacional com 64kb de memria principal e que utilize um sistema operacional de 14kb que implemente alocao contgua de memria. Considere tambm um programa de 90kb, formado por um mdulo principal de 20kb e trs mdulos independentes, cada um com 10kb, 20kb e 30kb. Como o programa poderia ser executado utilizando-se apenas a tcnica de overlay? mp=20kb m1=10kb m2=20kb m3=30kb total=90kb

7.

Suponha um sistema computacional com 128kb de memria principal e que utilize um sistema operacional de 64kb que implemente alocao particionada esttica relocvel. Considere tambm que o sistema foi inicializado com trs parties: P1 (8kb), P2 (24kb) e P3 (32kb). Calcule a fragmentao interna da memria principal aps a carga de trs programas P1 PA (6kb); P2 PB (20kb); P3 PC (28kb).

8.

Considere um sistema que possua as seguintes reas livres na memria principal, ordenadas crescentemente: 10kb, 4kb, 20kb, 18kb, 7kb, 9kb, 12kb e 15kb. 10 kb 4 kb 20 kb 18 kb 7 kb 9kb 12kb 15kb Livre Livre Livre Livre Livre Livre Livre Livre

Para cada programa abaixo, qual seria a partio alocada utilizando-se as estratgias first-fit, best-fit e worst-fit? a) 12kb b)9kb

9.

Um sistema utiliza alocao particionada dinmica como mecanismo de gerncia de memria. O sistema operacional aloca uma rea de memria total de 50kb e possui, inicialmente, os programas da tabela a seguir: 5 kb 3 kb 10 kb 6 kb 26 kb Programa A Programa B Livre Programa C Livre

Realize as operaes abaixo seqencialmente, mostrando o estado da memria aps cada uma delas. Resolva a questo utilizando as estratgias best-fit, worst-fit e first-fit: b) c) d) alocar uma rea para o programa D que possui 6 kb; liberar a rea do programa A; alocar uma rea para o programa E que possui 4 kb.