Buddy System
• Maintain a segment of contiguous pinned VM
• Round up each request to nearest power of 2
• Recursively divide a chunk of size 2k into two
“buddies” of size 2k-1 until an desired size
• When freeing an object, recursively coalesce its
block with adjacent free buddies
• Problem, still a lot of fragmentation
– E.g., 11 Kbyte page table requires 16 Kbytes