 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
 |
| |
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
|
|