How does the number of page frames affect and number of page faults for a given memory access pattern in FIFO page replacement algorithm?
Normally more page frames means fewer page faults. But FIFO page replacement suffers from Belady's anomaly: for some reference strings, increasing the number of frames actually increases the number of page faults.
Example: the reference string 1,2,3,4,1,2,5,1,2,3,4,5 gives 9 faults with 3 frames but 10 faults with 4 frames.
So the effect depends on the memory access pattern.
Answer: (B)
Reinforce your conceptual grasp with related questions from CUET-MCA 2024:
Take timed full-length mock tests with authentic question distributions, negative marking (+12/-3 in Math), and instant All India Rank calculation.
Start Free Mock Test Series →