Given memory partitions of 350K, 600K, 300K, 100K, 750K, 500K and 800K (in order), how would each of the First-fit, Best-fit, Next-fit and Worst-fit algorithms place processes of 5K(P1), 170K(P2), 350K(P3), 420K(P4), 590K(P5), and 726K(P6) (in order)? Calculate the sum of processes which don\’t get placed?

(A) 726
(B) 1316
(C) 2178
(D) 2768


Answer: (B)

Explanation: In First-Fit:

P6(726) is not placed
In Best-Fit:

All processes are placed.
In Next-Fit:

P6(726) is not placed.
In Worst-Fit:

P6(726) and P5(590)is not placed.
Only two processes are not placed during the whole scenario, which sums 1316.
So, option (B) is correct.

Quiz of this Question