Suggest two solutions to the problem of external fragmentati

Suggest two solutions to the problem of external fragmentation and briefly explain how they solve the issue.

Solution

The two solutions to the problem of external fragmentation are:
Compaction: It is the process which is used shuffle the contents of memory so that because of this all the free memory is combined and placed together in one large block. It is only possible if relocation is dynamic and done only at run time.

The basic compaction algorithm is to send all processes forward one end of the memory, all holes sends in one direction, there by producing one large hole of available memory.

Another solution to the problem of external fragmentation is to allow the logical address space of the processes to be noncontiguous. This is the process is allocated with the available physical memory and whenever the later is available, it is assigned to the process.

It has two complimentary techniques for the solution of external fragmentation there are Segmentation and Paging