Interne Fragmentierung ist ein Speicherproblem, das auftritt, wenn der Allokator zusätzlichen Speicherplatz in einem zugewiesenen Speicherblock frei lässt. Nehmen wir zum Beispiel an, ein Allokator kann Speicher nur in 4er-Blöcken bereitstellen Bytes. Wenn ein Programm 29 Byte Speicher anfordert, erhält es tatsächlich einen Block von 32 Byte. Da das Programm nur 29 der 32 verfügbaren Bytes nutzt, werden die überschüssigen 3 Bytes Speicher verschwendet.
Im Laufe der Zeit sammeln sich winzige Teile ungenutzten Speichers an und erzeugen große Speichermengen, die der Allokator nicht nutzen kann. Die beiden wirksamsten Möglichkeiten, interne Fragmentierung zu verhindern, bestehen darin, Speicher dynamisch zuzuweisen oder Partitionen unterschiedlicher Größe zu verwenden.
