Question

Write an algorithm to find the total number of units of memory allocated / deallocated by the server one after processing all the request

Answer 1

Answer:

A memory allocation scheme in which jobs are given as much memory as they request when they are loaded for processing, thus creating their own partitions in main memory. Embedded Computer System a dedicated computer system, often small and fast, that resides in a larger physical system such as jet aircraft or ships.

Explanation:

Answer 2

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.