Describe the buddy system of memory allocation, Operating System

 Buddy system of memory allocation

Free memory is used to maintain in linked lists, each of similar sized blocks. Every block is of size 2^k. When some memory is needed by a thread, the block part of next higher order is selected, and divided into two. Note that the two such pieces different in address only in their kth bit. Such pieces are known as buddies. When any used part is freed, the OS examines to see if its buddy is also free. If so, it is reconnected, and sends into the original free-block linked-list.

 

1997_Buddy system of memory allocation.png

Posted Date: 8/20/2012 3:36:10 AM | Location : United States







Related Discussions:- Describe the buddy system of memory allocation, Assignment Help, Ask Question on Describe the buddy system of memory allocation, Get Answer, Expert's Help, Describe the buddy system of memory allocation Discussions

Write discussion on Describe the buddy system of memory allocation
Your posts are moderated
Related Questions
How can the deadlock be prevented Bankers algorithm : The Resource allocation graph algorithm isn't applicable to a resource allocation system with multiple instances of every


Q. Why do some systems stay track of the type of a file while others leave it to the user or simply don't implement multiple file types? Which system is "better?" Answer: A f

What is co-operative process? A process is co-operating if it can influence or be affected by the other processes implementing in the system. Any process that share data with o


What is process control block? Every process is represented in the OS by a process control block. It has many pieces of information associated with an exact process.

Problem: a) Prepare a short note on the standard Linux File System. b) Prepare a short note on the RPM Package Management Tool. c) Briefly explain the two types of login

Process States A total of nine states are acknowledged by the UNIX system. They are like as follow: User running                                                   Executing

Q. Under what conditions do page faults occur? Explain the actions taken by the operating system when a page fault occurs. Answer: A page fault take places when an access to

Gopher Gallery consists of a shopping mall and a cart ride that covers the 150 acre habitat. There are m visitors and n single-person vehicles. Visitors stroll around the mall at