A memory manager for a variable-sized region strategy has a free list of blocks size 600, 400,
Question:
A memory manager for a variable-sized region strategy has a free list of blocks size 600, 400, 1000, 2200, 1600, and 1050 bytes.
a. What block will be selected to honor a request for 1603 bytes using the best-fit policy?
b. What block will be selected to honor a request for 949 bytes using the best-fit policy?
c. What block will be selected to honor a request for 1603 bytes using the worst-fit policy?
d. What block will be selected to honor a request for 349 bytes using the worst-fit policy?
e. Assume the free list is ordered as the blocks are listed in the problem statements. What block will be selected to honor a request for 1603 byres using the first-fit policy?
f. Assume the free list is ordered as the blocks are listed in the problem statement. What block will be selected to honor a request for 1049 byres using the first-fit policy?
Step by Step Answer: