A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

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

Apresentações semelhantes


Apresentação em tema: "Prof. Fabio Garcez Bettio Gerenciamento de Memória Parte 03."— Transcrição da apresentação:

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

2 Prof. Fabio Garcez Bettio Alocação de Memória Tempo de compilação; 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)

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

4 Prof. Fabio Garcez Bettio 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: HeaderP/BiníciotamanhoP/Biníciotamanho P: Processo B: Buraco

5 Prof. Fabio Garcez Bettio 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.

6 Prof. Fabio Garcez Bettio –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.

7 Prof. Fabio Garcez Bettio –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.

8 Prof. Fabio Garcez Bettio –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.


Carregar ppt "Prof. Fabio Garcez Bettio Gerenciamento de Memória Parte 03."

Apresentações semelhantes


Anúncios Google