Parmi les tâches réalisées par un système d'exploitation figure l'allocation de la mémoire.
Nous étudions ici la méthode dans laquelle la mémoire est vue comme une liste chaînée de blocs: certains sont alloués, d'autres sont libres. Deux blocs libres ne sont jamais consécutifs.