Sistemas Operacionais

Aula 11: Gerência de memória

Porque ?
Tipos de memória
Binding estático e dinâmico
Fragmentação

Referências

Capítulo 8: 8.1 a 8.4

Memória? Que Memória ?

Tipos de Memória

Memória pode ter uma de três classificações:

Leitura e escrita: e.g. variáveis.
Leitura apenas: e.g. constantes (``hello world!'').
Execução: código.

Proteção é necessária:

A cada acesso o endereço deve ser checado para impedir acessos indevidos.
Checagem é feita por hardware senão fica muito lento.
Primeiro processador x86 para adultos: 386 porque os anteriores não tem hardware para checar acessos à memória.

Aonde Mesmo ?

Ligação (Binding)

Qual endereço alocar para cada variável ?

Alocação estática: Decisão tomada quando o programa é compilado.
Alocação dinâmica: Decisão é adiada até a hora da execução

Alocação Dinâmica

Permite swapping:

Carrega vários processos na memória ao mesmo tempo;
Quando a memória principal estiver toda ocupada, escolhe um processo, grava-o no disco e libera a memória para o próximo.
O processo ocupa uma área contígua da memória:
- Simplifica proteção: Basta checar se o endereço sendo acessado está dentro de R e o limite máximo do processo.

Alocação Dinâmica

Sim, mas sofre de fragmentação:

Fragmentação

Fragmentação acaba com a performance: depois de algum tempo uma grande parte da memória fica inutilizada.

Memória fica cheia de ``buracos''

Estratégias para ``atacar'' o problema:

First-fit: Escolha o primeiro buraco aonde o novo processo caiba.
Best-fit: Escolha o menor buraco. Tende a gerar buracos pequenos.
Worst-fit: Escolha o maior buraco. Tende a gerar buracos grandes.

Qual é melhor ? Não é claro. First-fit geralmente escolhido por ser mais rápido.

Compactação: mover os processos cobrindo os buracos: muito caro.

Fragmentação Externa X Interna

Fragmentação externa: entre processos.
Fragmentação interna: dentro de um processo.