Consider a swapping system in which memory consists of the following hole sizes in memory order: 10 MB, 4 MB, 20 MB, 18 MB, 7 MB, 9 MB, 12 MB, and 15 MB. Which hole is taken for successive segment requests of (a) 12 MB (b) 10 MB (c) 9 MB for first fit? Now repeat the question for best fit, worst fit, and next fit.

First Fit - Allocated Memory 20 MB, 10 MB, and 18 MB.

Next Fit - Allocated Memory 20 MB, 18 MB, and 9 MB.

Best Fit - Allocated Memory 12 MB, 10 MB, and 9 MB.

Worst Fit - Allocated Memory 20 MB, 10 MB, and 15 MB.

Explanation:

Memory Management Systems basically have four types - First Fit, Next Fit, Best Fit and Worst Fit. These memory systems work differently to allocate the memory in operating system.

Given-

We have memory sizes - 10 MB, 4 MB, 20 MB, 18 MB, 12 MB and 15 MB.

and we have to allocate these queued requests - 12 MB, 10 MB and 9 MB.

First Fit Method -

In the first fit process starts with the very first memory hole and it checks that memory should be allocated in the memory size as whole.

So that the First fit will be 20 MB, 10 MB, and 18 MB.

Next Fit Method -

Thus, the allocation in next fit is 20 MB, 18 MB, and 9 MB.

Best Fit Method -

As the name tells, in this method it go thorough the entire list and tries to find the best allocation with minimal internal fragmentation.

Thus, the best fit allocation is 12 MB, 10 MB, and 9 MB.

Worst Fit Method -

So that, the allocation in worst fit will be 20 MB, 10 MB, and 15 MB.

I hope it worked for you!

answer; always; never;