Consider four processes of sizes 375 KB, 2010 KB, 486 GB ,490 GB,166 MB and 3 TB are to be allotted with six memory partitions of size 200 MB, 410 KB, 600 GB, 50 GB, 300 KB and 20 TB. Assume stack structure is followed in memory organization (like top most partition size is 200 MB ,bottom most partition size is 20 TB and so on).

(i) Allocate the above given processes in to the given partitions using the three dynamic partitioning algorithms.

(ii) Calculate the internal fragmentation that occurs in all three algorithms.

(iii) Calculate the external fragmentation that occurs in all three algorithms.

(iv) Suggest the best algorithm based on effective memory utilization.