Gerenciamento de Memória

Apresentação em tema: "Gerenciamento de Memória"— Transcrição da apresentação:

1 Gerenciamento de Memória
Parte 03 Prof. Fabio Garcez Bettio

2 Alocação de Memória Tempo de compilação; Tempo de carga (load time);
Durante a compilação já é conhecido o endereço que o processo vai ocupar na memória. (.com) Tempo de carga (load time); Durante a carga do programa é definido o endereçamento de memória. Tempo de execução; O processo pode ser movido durante a execução. (Necessita de um HW específico - MMU) Prof. Fabio Garcez Bettio

3 Carregamento dinâmico (dynamic loading)
As rotinas não são carregadas até serem chamadas; Prof. Fabio Garcez Bettio

4 Gerência de Memória Mapeamento de bits:
Cada bit representa uma unidade de alocação; Raramente é utilizado atualmente. É muito lenta. Mapeamento da Memória com listas ligadas: P: Processo B: Buraco Header P/B início tamanho P/B início tamanho Prof. Fabio Garcez Bettio

5 Gerência de Memória Mapeamento da Memória com listas ligadas:
Best-Fit (melhor alocação): Procura por entre todos os buracos aquele que melhor encaixa o pedido. Inconveniente: Mais lento, a não ser que a lista seja ordenada, tende a criar muitos buracos pequenos. Espaço mais próximo do tamanho do processo; Tempo de busca grande; Provoca fragmentação. Prof. Fabio Garcez Bettio

6 Worst-Fit (pior alocação):
Procura o maior buraco na lista inteira e divide-o, deixando livre a diferença entre o pedido e o buraco encontrado. Inconveniente: ao fim de algum tempo impossibilita recolha de blocos de grande dimensão. Nota: algoritmo usado na criação de partições de disco. Cria o maior espaço possível; Tempo de busca grande; Não apresenta bons resultados. Prof. Fabio Garcez Bettio

7 First-Fit (primeira alocação):
Procura desde início o primeiro buraco com espaço suficiente para satisfazer o requisito. O buraco é depois partido, diferença mantida como memória livre. Vantagem: pesquisa do bloco muito rápida. Melhor performance. Prof. Fabio Garcez Bettio

8 Next-Fit (proxima alocação):
Mesmo algoritmo de first-first, mas partindo da última posição onde foi encontrado o buraco. A pesquisa do bloco é ligeiramente pior que o first-fit. Performance inferior ao First-Fit. Prof. Fabio Garcez Bettio