In the dual buddy system, two parts of memory are managed by the binary buddy method. But the number of such areas can be larger (Page and Hagins, XXXXXXXXXXWrite a program to operate on three such...

In the dual buddy system, two parts of memory are managed by the binary buddy method. But the number of such areas can be larger (Page and Hagins, 1986). Write a program to operate on three such areas with block sizes of the form
, 3 ·
 , and 5 ·
 . For a requested block size s, round s to the nearest block size that can be generated by this method. For example, size 11 is rounded up to 12, which is the number from the second area. If this request cannot be accommodated in this area, 12 is rounded up to the next possibly available number, which is 15, a number from the third area. If there is no available block of this or greater size in this area either, the first area is tried. In case of failure, keep requests on a list and process them as soon as a block of sufficient size is coalesced. Run your program changing three parameters: the intervals for which blocks are reserved, the number of incoming requests, and the overall size of memory.