Microcomputers Question: Download Microcomputers PDF
What is Buddy system of memory allocation?
Answer:
Free memory is maintained in linked lists, each of equal sized blocks. Any such block is of size 2k. 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 |
| What is semantic gap? | Tell me what has triggered need for multitasking in PCs? |