Il est existe deux types de fragmentation, la fragmentation interne qui est un phénomène due à l'allocation d'un bloc mémoire beaucoup plus large que la place strictement requise par l'objet à stocker dans ce bloc. Il y a donc un gaspillage de la place mémoire restante.
La fragmentation externe est le deuxième type de fragmentation et est due à l'impossibilité de satisfaire une requête bien qu'il y ait suffisamment de mémoire. En effet, les blocs libres ne sont pas fusionnables car non contigüe.