Trabalho

Sistemas Operacionais
Prof: Fernando A. L. Moreto MSc
4ª Lista de Exercícios
26/10/2012
Entregar até 09/11/2012
1. Quais as funções básicas da gerência de memória?
2. Considere um sistema de troca de processos entre a memória e o disco, com partições fixas, no qual a memória é constituída dos seguintes tamanhos de lacunas em ordem na memória:
10 KB, 4 KB, 20 KB, 18 KB, 7 KB, 9 KB, 12 KB e 15 KB. Qual lacuna é tomada pelas solicitações sucessivas do segmento de:
(a) 12 KB
(b) 10 KB
(c) 9 KB para o first fit? Repita agora a questão para o best fit e worst fit.
3. Qual a diferença entre fragmentação interna e externa da memória principal?
4 – Um sistema utiliza alocação particionada dinâmica (variável) com mecanismo de gerência de memória. O sistema operacional aloca uma área total de 50 Kb 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 operações a seguir sequencialmente, mostrando o estado da memória após cada uma delas. Resolva a questão utilizando a estratégia best-fit.
a) Alocar um 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.
5) Considere que os processos da tabela a seguir estão aguardando para serem executados e que cada um permanecerá na memória durante o tempo especificado. O sistema operacional ocupa uma área de 20 Kb no início da memória e gerencia a memória utilizando um algoritmo de particionamento dinâmico modificado. A memória total disponível no sistema é de 64 Kb e é alocada em blocos múltiplos de 4 Kb. Os processos são alocados de acordo com sua identificação (em ordem crescente), e irão aguardar até obter a memória que necessitam.
Calcule a perda de memória por fragmentação interna e externa sempre que um processo é colado ou retirado da memória. O sistema operacional compacta a memória apenas quando existe duas ou mais partições livres