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?

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question

Operating Systems

ISBN: 978-0201773446

3rd edition

Authors: Gary Nutt

Question Posted: