Question

Discuss the pros and cons of this method compared to first-, next-, and best-fit. Pros:

a. The worst fit algorithm max the chance that the free space left after a placement will be large enough to satisfy another request, and thus minimize the frequency of compaction.

b. The worst fit sort the pages by its size in descending order and therefore it is best suited for the arrived request with large size.

c. Also, it can break up the large blocks, since it can be used for requests of small size as well, whereas best fit doesn’t break the large blocks.

Answer 1

Answer and Explanation:

• The first fit method will allocate the free partition at initial. It is one of the fastest algorithms as it would search only as little as possible.

• The next fit method also finds the free partition at initial but at the next time, it will start its searching where it left off.

• Compared to both first and next fit, the memory utilization is good only for best fit as it will search for the available smallest free partition first.

• If the memory to be allocated is smaller, then there is more chance for the memory area to get wasted in first fit method.

• The searching process of the best fit method will be slower compared to first fit method and unused memory may be filled with small useless holes.