Please enable JavaScript.

Coggle requires JavaScript to display documents.

Alocação de memória, Vitor Neis da Silva - Coggle Diagram

- - - - o núcleo do SO continuamente cria e destrói muitas estruturas de dados relativamente pequenas, como descritores de arquivos abertos, de processos, sockets de rede, pipes, etc
    - - um processo pode solicitar blocos de memória para armazenar estruturas de dados dinâmicas, através de operações como malloc e free.
    - - organiza a memória física do computador, definindo as áreas que podem ser alocadas pelo núcleo e processos e as áreas reservadas (BIOS, DMA, etc.).
- - - - Outra forma de tratar a fragmentação externa consiste em desfragmentar a memória periodicamente. Para tal, as áreas de memória usadas pelos processos devem ser movidas na memória de forma a concatenar as áreas livres e assim diminuir a fragmentação.
    - - Uma alternativa para minimizar o impacto da fragmentação externa consiste em arredondar algumas requisições de alocação, para evitar sobras muito pequenas.
    - - Para minimizar a ocorrência de fragmentação externa, cada pedido de alocação
        pode ser analisado para encontrar a área de memória livre que melhor o atenda
        
        Best-fit (melhor encaixe)
        
        consiste em escolher a menor área possível que possa receber a alocação, minimizando o desperdício de memória
        
        Worst-fit (pior encaixe)
        
        consiste em escolher sempre a maior área livre possível, de forma que a “sobra” seja grande o suficiente para ser usada em outras alocações.
        
        First-fit (primeiro encaixe)
        
        consiste em escolher a primeira área livre que satisfaça o pedido de alocação; tem como vantagem a rapidez, sobretudo se a lista de áreas livres for muito longa.
        
        Next-fit (próximo encaixe)
        
        variante da estratégia first-fit que consiste em percorrer a lista de áreas a partir da última área alocada ou liberada, para que o uso das áreas livres seja distribuído de forma mais homogênea no espaço de memória.