Sistemas Operacionais

Capítulo 9 – Gerência de Memória

1. Maximizar o número de processos na memória, permitir a execução de programas maiores que a memória física,

compartilhamento de dados na memória e proteção da memória utilizada por cada processo e pelo sistema operacional.

2. Considerando que o sistema opeacional e o programa somados ocupam ¾ da memória principal, temos 25% de

subutilização da memória.

3. Como existe apenas 50Kb para a execução do programa, a memória deve ser dividida em duas áreas: uma para o

módulo principal (20Kb) e outra de overlay para a carga dos módulos, em função do tamanho do maior módulo (30

Kb).

4. Não. No caso de não haver como aumentar o espaço de memória real, a única solução seria tentar alterar o programa

de forma que o módulo de 40Kb pudesse ser dividido em outros módulos menores independentes.

5. Fragmentação interna ocorre em espaços livres e contíguos na memória principal que são pré-alocados por processos,

não possibilitando, portanto, o uso por outros processos. Fragmentação externa ocorre em espaços livres e contínuos,

porém tão pequenos que não possibilitam a alocação de programas por processos.

6.

a) 2Kb, 4Kb, 4Kb

b) 4Kb, 8Kb, 6Kb

c) não há fragmentação interna

7. Somente seria possível executar quatro programas concorrentemente alterando a configuração das partições do

sistema e criando uma quarta partição. No segundo cado, seria possível executar um programa de 36Kb alterando a

configuração do sistema, aumentando uma das partições e reduzindo as demais.

8. A grande diferença entre a alocação particionada estática absoluta e a alocação estática relocável é o local na

memória principal onde programa é carregado. Na alocação absoluta, um programa pode apenas ser carregado a partir

de um único endereço, consequentemente em uma única partição. Na alocação relocável, um programa pode ser

carregado a partir de qualquer endereço ou partição.

9. No instante de tempo inicial, com a alocação dos processos por ordem crescente e alocação em múltiplos de 4Kb, a

memória terá a seguinte disposição:

Sistema Operacional 20 Kb

Partição do Processo 1 32 Kb

(30 Kb úteis)

Partição do Processo 2 8 Kb

(6 Kb úteis)

Área Livre 4 Kb

Fragmentação interna na Partição do Processo 1: 2 Kb

Fragmentação interna na Partição do Processo 2: 2 Kb

Fragmentação externa: não há

No instante de tempo 5: O processo 1 termina sua execução.

Sistema Operacional 20 Kb

Área Livre 32 Kb

Partição do Processo 2 8 Kb

(6 Kb úteis)

Área Livre 4 Kb

Fragmentação interna na Partição do Processo 2: 2 Kb

Fragmentação externa: 36 Kb

No instante de tempo 10: O processo 2 termina sua execução.

Sistema Operacional 20 Kb

Partição do Processo 3 36 Kb

(36 Kb úteis)

Área Livre 8 Kb

Fragmentação interna na Partição do Processo 3: não há

Fragmentação externa: não há

10. Ver item 9.5.3.

11.

First-fit: 20Kb, 10Kb e 18Kb

Best-fit: 12Kb, 10Kb e 9Kb.

Worst-fit: 20Kb, 18Kb e 15Kb.

12.

Best-fit:

(a)

5 Kb Programa A

3 Kb Programa B

6 Kb Programa D

4 Kb Livre

6 Kb Programa C

26 Kb Livre

(b)

5 Kb Livre

3 Kb Programa B

6 Kb Programa D

4