Operating System (OS) Question: Download Operating System (OS) PDF
What is the Buddy system of memory allocation in Operating System (OS)?
Answer:
Free memory is maintained in linked lists, each of equal sized blocks. Any such block is of size 2^k. When some memory is required by a process, the block size of next higher order is chosen, and broken into two. Note that the two such pieces differ in address only in their kth bit. Such pieces are called buddies. When any used block is freed, the OS checks to see if its buddy is also free. If so, it is rejoined, and put into the original free-block linked-list.
| Previous Question | Next Question |
| Explain latency, transfer and seek time with respect to disk I/O.? | Explain time-stamping? |