The correct answer is: B. It allocates the smallest hole from the available memory holes.
The worst-fit algorithm is a memory allocation algorithm that always allocates the largest available hole to a request. This can lead to fragmentation, as small holes are left over that cannot be used to satisfy any requests.
The best-fit algorithm is a memory allocation algorithm that always
allocates the smallest available hole to a request. This can lead to less fragmentation than the worst-fit algorithm, but it can also lead to longer delays in allocating memory, as the system may have to search through all of the available holes to find the smallest one.The first-fit algorithm is a memory allocation algorithm that always allocates the first available hole to a request. This can lead to less fragmentation than the worst-fit algorithm, but it can also lead to longer delays in allocating memory, as the system may have to search through all of the available holes to find the first one.
The next-fit algorithm is a memory allocation algorithm that always allocates the next available hole to a request, after the last hole that was allocated. This can lead to less fragmentation than the worst-fit algorithm, and it can also lead to shorter delays in allocating memory, as the system does not have to search through all of the available holes to find the next one.
The contiguous memory allocation algorithm is a memory allocation algorithm that always allocates contiguous memory to a request. This can lead to less fragmentation than the other algorithms, but it can also lead to longer delays in allocating memory, as the system may have to search through all of the available holes to find a contiguous one.