Question

Consider a physical memory of size 2128 KB which is managed by buddies’ scheme. Suppose a set of four programs namely P, Q, R and S demand memory requirement of size 1030KB, 520KB, 70 KB and 130 KB respectively. What would be the size of the memory blocks allocated to these four programs? Is it fair allocation?

Answer 1

Answer:
Program P (1030 KB). It is necessary to allocate a memory of 2048 KB (2n, n=11)
Program Q (1030 KB). It is necessary to allocate a memory of 512KB (2n, n=9)
Program R (70 KB). It is necessary to allocate a memory of 128KB (2n, n=7)
Program S (103 KB). It is necessary to allocate a memory of 256 KB (2n, n=8)
If the physical memory is 2128 KB in size, managed by buddies’ scheme, then the P program, 1030 KB in size, can not be placed in it. This is unfair.