La fragmentation est la situation où la mémoire allouée est stockée dans des morceaux non adjacents. Étant donné que les blocs ne sont pas rapprochés, les espaces entre les blocs restent inutilisés en raison des différences de taille. Par conséquent, bien qu'une machine apparaisse comme ayant suffisamment de mémoire, les blocs de mémoire sont inutilisables.
Voir également Défragmentation.