LISTA DE EXERCCIOS CAP 4 PARTE 1 1. 2.

Quais as funes bsicas da gerncia de memria? Considere um sistema computacional com 40kb 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?

3.

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?

4.

Considerando o exerccio anterior, se o mdulo de 30kb tivesse seu tamanho aumentado para 40kb, seria possvel executar o programa? Caso no possa, como o problema poderia ser contornado?

5. 6.

Qual a diferena entre fragmentao interna e fragmentao externa da memria principal? 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 PA, PB e PC.

a) b) c)

P1 PA (6kb); P2 PB (20kb); P3 PC (28kb) P1 PA (4kb); P2 PB (16kb); P3 PC (26kb) P1 PA (8kb); P2 PB (24kb); P3 PC (32kb)

7.

Considerando o exerccio anterior, seria possvel executar quatro programas concorrentemente utilizando apenas a tcnica de locao particionada esttica relocvel? Se for possvel, como? Considerando ainda o mesmo exerccio, seria possvel executar um programa de 36kb? Se for possvel, como?

8. 9.

Qual a limitao da alocao particionada esttica absoluta em relao alocao esttica relocvel? Considere que os processos da tabela a seguir esto aguardando para serem executados e que cada um permanecer na memria durante o

tempo especificado. O sistema operacional ocupa uma rea de 20kb no incio da memria e gerencia a memria utilizando um algoritmo de particionamento dinmico modificado. A memria total disponvel no sistema de 64kb e alocada em blocos mltiplos de 4kb. Os processos alocados de acordo com sua identificao (em ordem crescente) e iro aguardar at obter a memria de que necessitam. Calcule a perda de memria por fragmentao interna e externa sempre que um processo colocado ou retirado da memria. O sistema operacional compacta a memria apenas quando existem duas ou mais parties livres adjacentes. Processos 1 2 3 Memria 30 kb 6 kb 36 kb Tempo 5 10 5

10. Considerando as estratgias para escolha da partio dinamicamente,

conceitue as estratgias best-fit e worst-fit especificando prs e contras de cada uma. 11. Considere um sistema que possua as seguintes reas livres na memria principal, ordenadas crescentemente: 10kb, 4kb, 20kb, 18kb, 7kb, 9kb, 12kb e 15kb. Para cada programa abaixo, qual seria a partio alocada utilizando-se as estratgias first-fit, best-fit e worst-fit? a) b) c) 12kb 10kb 9kb 12. 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: a) alocar uma rea para o programa D que possui 6 kb;

b) c)

liberar a rea do programa A; alocar uma rea para o programa E que possui 4 kb.

13. O que swapping e para que utilizada essa tcnica? 14. Por que importante o uso de um loader com relocao dinmica para que a tcnica de swapping possa ser implementada?