Buddy Memory Allocation

The buddy memory allocation technique is a memory allocation algorithm that divides memory into partitions to try to satisfy a memory request as suitably as possible. This system makes use of splitting memory into halves to try to give a best-fit. According to Donald Knuth, the buddy system was invented in 1963 by Harry Markowitz, who won the 1990 Nobel Memorial Prize in Economics, and was first described by Kenneth C. Knowlton (published 1965). Buddy memory allocation is relatively easy to implement. It supports limited but efficient splitting and coalescing of memory blocks.

Read more about Buddy Memory Allocation:  How It Works, In Practice, Implementation and Efficiency

Famous quotes containing the words buddy and/or memory:

    So, my sweetheart back home writes to me and wants to know what this gal in Bombay’s got that she hasn’t got. So I just write back to her and says, “Nothin’, honey. Only she’s got it here.”
    Alvah Bessie, Ranald MacDougall, and Lester Cole. Raoul Walsh. Sergeant Tracey, Objective Burma, to a buddy (1945)

    No memory of having starred
    Atones for later disregard,
    Or keeps the end from being hard.
    Robert Frost (1874–1963)