Answer:
Relocatable Allocation Scheme:
Advantages:
1. It allows for flexible storage allocation, making it easy to adjust the size of files and folders.
2. It facilitates dynamic linking, which allows multiple processes to share the same code and reduces memory usage.
3. It makes it easier to load and remove programs, as the system can simply adjust the pointers to the relocated memory addresses.
Disadvantages:
1. It requires more complex memory management algorithms, which can slow down the system.
2. Segmentation of memory can occur, leading to fragmented memory over time.
3. It may not be the best choice for small systems, as it requires more overhead.
Single User Contiguous Allocation Scheme:
Advantages:
1. It is simple to implement and requires little overhead, making it ideal for small systems.
2. There is no fragmentation of memory, as each file is stored in a contiguous block of memory.
3. It allows for faster access to files, since they are stored in a contiguous block of memory.
Disadvantages:
1. It can lead to wasted storage space, as files may not fill their allocated blocks entirely.
2. It can be inflexible, as resizing files or directories may require extensive rearrangement of memory.
3. It can be vulnerable to external fragmentation, where space is wasted due to the way files are allocated over time.