Exercicios Gerncia de Memria

1. Quais as funes bsicas da gerncia de memria?

2. 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. Qual a diferena entre fragmentao interna e externa da memria principal? 6. O que swapping e para que utilizada esta tcnica? 7. Por que importante o uso de um loader com relocao dinmica para que a tcnica de swapping possa ser implementada? 8. Suponha um sistema computacional com 128Kb de memria principal e que utilize um sistema operacional de 64Kb que implementa 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) 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) 9. Considerando o exerccio anterior, seria possvel executar quatro programas concorrentemente utlizando apenas a tcnica de alocao particionada esttica relocvel? Se for possvel, como? Considerando ainda o mesmo exerccio, seria possvel executar um programa de 36Kb? Se for possvel como? 10. Qual a diferena entre a alocao particionada esttica absoluta em relao a alocao esttica relocvel? 11. 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 so alocados de acordo com sua identificao (em ordem crescente) e iro aguardar at obter a memria 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 quanto existem duas ou mais parties livres adjacentes. Processos 1 2 3 Memria 30Kb 6Kb 36Kb Tempo 5 10 5

12. Considerando as estratgias para escolha da partio dinamicamente, conceitue as estratgias best-fit e worst-fit especificando prs e contras de cada uma.

13. Considere um sistema que possua as seguintes rea 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 (Tanenbaum, 1992)? a) 12Kb b) 10Kb c) 9Kb