Gerenciamento de Memória Parte 03 Prof. Fabio Garcez Bettio
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
Carregamento dinâmico (dynamic loading) As rotinas não são carregadas até serem chamadas; 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: P: Processo B: Buraco Header P/B início tamanho P/B início tamanho 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. 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. 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. 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. Prof. Fabio Garcez Bettio