Gerenciamento de Memória

A memória gerenciada pelo sistema operacional é a RAM: um intervalo de endereços físicos que processos ocupam em bloco contíguo ou em quadros. O programa só enxerga o endereço virtual; a MMU traduz VA=(p,d) para o quadro f.

Fragmentação, tradução e substituição deste tópico — e a alocação contígua, encadeada ou indexada no tópico de arquivos — reutilizam esse intervalo e essa tradução.

As páginas se agrupam em três blocos. O primeiro escolhe um buraco físico contíguo: fatia fixa ou dinâmica, desperdício dentro do bloco ou entre buracos, e a regra que corta a lista livre.

O segundo traduz o espaço que o programa enxerga: recorta VA=(p,d), compara |VA| com |PA|, e trata a falta — demanda, mmap e o que a área de troca precisa gravar de volta.

O terceiro escolhe a vítima quando não há quadro livre: ordem de chegada, recência ou frequência, e o conjunto de trabalho que cabe ou não na RAM.

First-fit, best-fit, worst-fit e o buddy — partir ao meio, fundir irmãos e o mapa de bits — estão em Alocação de Memória. Partir VA=(p,d) e contar os bits de |VA| versus |PA| está em Memória Virtual e Swapping.

A falta que busca o conteúdo no disco — demanda, mmap, texto que não volta à troca — está em Memória Virtual e Swapping. A vítima FIFO, LRU ou LFU está em Substituição de Páginas.

Resto preso dentro do bloco ou buracos que somam e não cabem o pedido estão em Alocação de Memória. A anomalia de Belady e o thrashing do conjunto de trabalho estão em Substituição de Páginas.