Answer to Question #228828 in Python for jayanth

Question

Total number of units of memory allocated/deallocated by the server?

Answer 1

An algorithm to find the total number of units of memory allocated/deallocated by the server one after processing all the request is Buddy memory allocation:

• A list contains all free nodes, which are all powers of 2 at all times.
• When request of allocation comes, first go through with the smallest block than the bigger one.
• If such a block is found then allocation is done, then traverse the list upwards until big enough block is found.
• Then keep splitting the blocks-one for adding to the next free list, one to traverse down till we reach the target.
• If no allocations found, then simply return null.