La frammentazione è la situazione in cui la memoria allocata è archiviata in blocchi non adiacenti. Poiché i blocchi non vengono imballati uno vicino all'altro, gli spazi tra i blocchi rimangono inutilizzati a causa delle differenze di dimensioni. Pertanto, sebbene una macchina mostri di avere memoria sufficiente, i blocchi di memoria sono inutilizzabili.
Vedi anche deframmentazione.