Stan pamięci, w którym dużo miejsca nie nadaje się do użytku ze względu na nieefektywne wykorzystanie przestrzeni. Jeśli np. program niedbale zapisuje i usuwa obiekty o rozmiarze 32 bajtów, po pewnym czasie mogą powstać w pamięci wolne miejsca o rozmiarze mniejszym niż 32 bajty, a więc w tym programie bezużyteczne — będzie to tzw. fragmentacja zewnętrzna (external-fragmentation). Zwykle wyróżnia się dwa rodzaje fragmentacji pamięci: fragmentacja wewnętrzna (internal fragmentation) i fragmentacja zewnętrzna (external-fragmentation).