Estratégias de Gerência de Memória em Sistemas Operacionais

03.09.2007

Estratégias de Implementação de Memória

Os sistemas operacionais utilizam diferentes estratégias para determinar em qual partição livre o programa será carregado, tentando evitar ou diminuir o problema de fragmentação.

Best-Fit

Melhor partição: o programa é carregado na menor partição livre que o acomode, deixando o menor espaço sem utilização. O controle é efetuado por listas ordenadas por tamanho.

Worst-Fit

Pior partição: escolhe a maior partição livre disponível, onde o programa deixa o maior espaço sem utilização. Utilizando partições maiores, a técnica deixa espaços livres maiores para que um número maior de programas menores possam utilizar a memória.

First-Fit

Primeira partição: escolhe a primeira partição de tamanho livre suficiente para carregar o programa. As áreas livres são ordenadas por endereços crescentes.

Como utiliza áreas livres mais baixas, existe a possibilidade de se obter uma grande partição livre nos endereços mais altos, sendo mais rápida e consumindo menos recursos de sistema.

Swapping

• Técnica para resolver a falta de memória física.
• Técnica aplicada em programas que esperam por memória livre.
• Para o disco: Swap Out.
• Para a memória: Swap In.

Desvantagens do Swapping

• Relocação de programas.
• Recarregar o programa em qualquer posição da memória (loader).
• Ineficiente em função do gasto de carregamento (I/O).

Memória Virtual

Técnica sofisticada que utiliza a memória principal e secundária, dando ao usuário a ilusão de existir uma memória maior que a principal.

• Desvincula o endereço feito pelo programa no seu carregamento, minimizando o problema da fragmentação.

Utilizando o conceito de vetores (ou páginas/segmentos), buscando apenas a informação em uma determinada posição. Os programas operam em endereços virtuais. Quando um endereço virtual é acessado, ele é convertido para um endereço físico; essa conversão é denominada mapeamento.

O conjunto de endereços virtuais que os processos podem endereçar é denominado espaço de endereçamento virtual, e o conjunto de endereços reais é chamado de espaço de endereçamento real. O mapeamento permite ao sistema operacional traduzir um endereço localizado no espaço virtual para o espaço real.

Paginação

Técnica de gerência de memória onde o espaço de endereçamento virtual e o espaço de endereçamento real.