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
1 · Split & merge
2 · Full merge cascade
Free block (power of 2)
Allocated (requested part)
Internal fragmentation
step
Prev
Next step
Auto
Restart
Step 1