O Gerenciamento de Memoria

[pic 1]	SISTEMAS OPERACIONAIS
PROF. FLAVIO ANTUNES
LISTA DE EXERCÍCIOS 6 – Gerência de Memória

1. Quais as funções básicas da gerência de memória?

1. Considere um sistema computacional com 40Kb de memória principal e que utilize um sistema operacional de 10Kb que implemente alocação contígua de memória. Qual a taxa de subutilização da memória principal para um programa que ocupe 20Kb de memória?

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

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

1. Qual a diferença entre fragmentação interna e externa da memória principal?

1. 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.

1. P1 ← PA (6Kb); P2 ← PB (20Kb); P3 ← PC (28Kb)
2. P1 ← PA (4Kb); P2 ← PB (16Kb); P3 ← PC (26Kb)
3. P1 ← PA (8Kb); P2 ← PB (24Kb); P3 ← PC (32Kb)

1. Considerando o exercício anterior, seria possível executar quatro programas concorrentemente utlizando apenas a técnica de alocação particionada estática relocável? Se for possível, como? Considerando ainda o mesmo exercício, seria possível executar um programa de 36Kb? Se for possível como?

1. Qual a limitação da alocação particionada estática absoluta em relação a alocação estática relocável?

1. 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 20Kb 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 64Kb e é alocada em blocos múltiplos de 4Kb. 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 é colocado ou retirado da memória. O sistema operacional compacta a memória apenas quando existem duas ou mais partições livres adjacentes.

Processos	Memória	Tempo
1	30Kb	5
2	6Kb	10
3	36Kb	5

1. Considerando as estratégias para escolha da partição dinamicamente, conceitue as estratégias best-fit e worst-fit especificando prós e contras de cada uma.

1. Considere um sistema que possua as seguintes área livres na memória principal: 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)?

1. 12Kb
2. 10Kb
3. 9Kb

1. Quais os benefícios oferecidos pela técnica de memória virtual? Como este conceito permite que um programa e seus dados ultrapassem os limites da memória principal?

1. Explique como um endereço virtual de um processo é traduzido para um endereço real na memória principal?

1. Por que o mapeamento deve ser feito em blocos e não sobre células individuais? Apresente um exemplo numérico.

1. Qual a principal diferença entre os sistemas que implementam paginação e segmentação?

1. Diferencie página virtual de uma página real.

1. O que são tabelas de páginas e tabelas de segmentos?

1. Para que serve o bit de validade nas tabelas de páginas e segmentos?

1. O que é um page fault, quando ocorre e quem controla a sua ocorrência? Como uma elevada taxa de page fault pode comprometer o sistema operacional?

1. Nos sistemas com paginação, a rotina para tratamento de page faults está residente na memória principal. Esta rotina pode ser removida da memória em algum momento? O que aconteceria se esta rotina não estivesse na memória principal durante a ocorrência de um page fault?

1. Compare as políticas de busca de páginas apresentadas.

1. Quais as vantagens e desvantagens da alocação de páginas variável comparada à alocação fixa?

1. Qual a relação entre a Política de Substituição de Páginas e a Política de Alocação? Justifique sua resposta.

...