Buddy memory allocation

Il Buddy System o buddy memory allocation è una tecnica di allocazione dinamica della memoria che divide la memoria in partizioni per soddisfare una richiesta di memoria nel miglior modo possibile.Questo sistema suddivide ricorsivamente la memoria in due metà finché il blocco ottenuto è grande appena a sufficienza per l'uso, cioè quando un'ulteriore divisione lo renderebbe più piccolo della dimensione richiesta. Secondo Donald Knuth, il buddy system è stato inventato nel 1963 da Harry Markowitz, che vinse il Premio Nobel nel 1990 in Economia e Commercio, ed è stato sviluppato indipendentemente da Knowlton negli anni sessanta.