A fragmentação é a situação em que a memória alocada é armazenada em blocos não adjacentes. Devido aos blocos não serem compactados juntos, os espaços entre os blocos permanecem sem uso devido a diferenças de tamanho. Portanto, embora uma máquina mostre ter memória suficiente, os blocos de memória são inutilizáveis.
Veja também Desfragmentação.