Fragmentatie is de situatie waarin toegewezen geheugen wordt opgeslagen in niet-aangrenzende brokken. Doordat de blokken niet dicht op elkaar gepakt zijn, blijven de openingen tussen de blokken ongebruikt door maatverschillen. Daarom zijn de geheugenblokken onbruikbaar, hoewel een machine aangeeft voldoende geheugen te hebben.
Zie ook defragmentatie.