Buddy system memory allocation: requests are rounded up to a power of two, large blocks split in half repeatedly to fit, and on free a block merges with its buddy whenever the buddy is also free.

Total memory
1024K
In use (blocks)
0K
Free
1024K
Internal frag
0K
Free block (power of 2)
Allocated (requested part)
Internal fragmentation
step
Step 1