ISRO 2024

Question

Which of the following heap memory allocation strategies is likely to exploit spatial locality of memory accesses in a program, the most?

1. Best Fit
2. First Fit
3. Next Fit
4. Last Fit

Answer 1

Option b) First Fit

Answer 2

Option $C$ Next Fit algo seems to be the right choice since we want to maximize the use of the spatial locality concept.

In Next Fit Algo we start searching from the last filled block, which increases the chances of finding a suitable block near the previously allocated block.

Therefore Option $C$ is correct.