Please enable JavaScript.
Coggle requires JavaScript to display documents.
Gerenciamento de memória livre (Gerenciamento de memória com listas…
Gerenciamento de memória livre
Rastrear uso de memória
Mapa de bits
Listas livres
Gerenciamento de memória com mapa de bits
Memória dividida em unidades de alocação
cada unidade corresponde a 1bit no mapa de bits
0 livre
1 ocupada
Tamanho da unidade de alocação
Quanto menor for, maior será o mapa de bits
desvantagem
Procurar em um mapa de bits por uma sequência de um comprimento determinado é uma operação lenta
Gerenciamento de memória com listas encadeadas
lista encadeada de espaços livres e de segmentos de memória alocados
um segmento contém um processo ou é um espaço vazio entre dois processos
A lista contem
espaço livre (L)
alocada com processo(P)
ponteiro p/ o item seguinte
Quando processos e espaços livres são mantidos em uma lista ordenada por endereço, vários algoritmos podem ser usados para alocar memória para um processo criado
First-fit
algoritmo rápido- procura fazer a menor busca possível
primeiro encaixe (o processo é alocado no primeiro espaço que couber o processo)
Next-fit
começa procurando na lista do ponto onde havia parado
diferente do first-fit pois esse faz a verificação sempre do princípio
Best-fit
faz uma busca em toda a lista, do início ao fim, e escolhe o menor espaço livre que seja adequado.
busca o tamanho próximo do tamanho real necessário
desperdício maior de memória do que o first fit ou next fit
Worst-fit
escolhe o maior espaço livre
Quick-fit
mantém listas em separado para alguns dos tamanhos mais comuns solicitado