Given memory partitions of 350K, 600K, 300K, 100K, 750K, 500K and 800K (in order) and the size of processes are 5K(P1), 170K(P2), 350K(P3), 420K(P4), 590K(P5), and 726K(P6) (in order)? Which of the partition allocation scheme satisfies all given process requests?
(A) First Fit
(B) Next Fit
(C) Worst Fit
(D) None of these


Answer: (D)

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.

Therefore, only Best Fit partition allocation algorithm satisfies.

So, option (D) is correct.

Quiz of this Question


  • Last Updated : 05 Dec, 2018

Share your thoughts in the comments