Buddy system of the memory allocation

Describe the Buddy system of the memory allocation.

E

Expert

Verified

Free memory is maintained in the linked lists, each of equivalent sized blocks. Any such block is of size 2^k. If some memory is needed by a process, the block size of the next higher order is selected and broken to two. Note that the two such pieces vary in address only in their kth bit. These pieces are termed as buddies. If any used block is freed, the OS checks to see if its buddy is as well free. If so, it is re-joined, and place to the original free-block linked-list.

   Related Questions in Operating System

©TutorsGlobe All rights reserved 2022-2023.