Q4. [6 points] Consider a system with 4 MB contiguous memory. Show the buddy system structure after allocating the kernel memory requests of 1.4 MB, 700 KB, 450 KB, 230 KB, 110 KB, 85 KB. For each allocated memory block, calculate the internal fragmentation.

For example, the following buddy system structure shows how to allocate a 300 KB kernel memory request within 1 MB system memory (red for allocated memory, orange for block internal fragmentation, and green for the free memory block).

• Allocating 300 KB

300 KB

212 KB

512 KB

[Grading: 1 point for each answer (0.5 for memory block allocation, 0.5 internal fragmentation)]

• Initial Memory

4 MB

• Allocating 1.4 MB

• Allocating 700 KB

• Allocating 450 KB

• Allocating 230 KB

• Allocating 110 KB

• Allocating 85 KB