buddy system
Définition
Algorithme d'allocation mémoire dans lequel les blocs alloués vont toujours par deux, de taille identique. Les demandes d'allocation sont satisfaites en arrondissant à la taille de bloc disponible supérieure. Cette disposition particulière permet de faciliter les regroupements de blocs en un bloc de taille supérieure, ou les sous-allocations en divisant un bloc en deux "buddies". De multiples variantes existent ("binary buddies", "Fibonacci buddies", "weighted buddies", "double buddies". Linux utilise par défaut un tel mécanisme. Voir "binary buddies".
Epoque du terme
1970
