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
Share your thoughts in the comments
Please Login to comment...