Let’s consider a simple example. Assume the size of a memory segment is initially 256 KB and the kernel requests 21 KB of memory.
The segment is initially divided into two buddies—which we will call AL and AR each 128 KB in size. One of these buddies is further divided into two 64-KB buddies BL and BR.
However, the next-highest power of 2 from 21 KB is 32 KB so either
BL or BR is again divided into two 32-KB buddies, CL and CR.One of these