Quelques définitions

Schématiquement, la gestion mémoire revient à choisir l'emplacement occupé par l'objet à allouer dans la mémoire selon certaines contraintes (on peut citer pour exemple, la taille de l'objet, les blocs restant, ...). Ce problème complexe nécessite la réalisation de différents compromis :

$\bullet$

complexité en temps de l'allocation et de la désallocation;

$\bullet$

complexité en espace de ces méthodes;

$\bullet$

problème de fragmentation de la mémoire;

$\bullet$

etc.

Par la suite, nous allons appelé allocateur le programme permettant d'allouer et de libérer des blocs mémoires.