Question: 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,

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

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!