Consider a virtual memory system with FIFO page replacement

Home » Operating Systems » Operating systems miscellaneous » Question

Consider a virtual memory system with FIFO page replacement policy: For an arbitrary page access pattern, increasing the number of page frames in main memory will

1. always decrease the number of page faults
2. always increase the number of page faults
3. sometimes increase the number of page faults
4. never affect the number of page faults

Correct Option: C

During FIFO page replacement policy, due to increase in the no. of page frames in memory should decrease the no. of page faults since more frames can be kept there. But due to Belady's Anomaly after certain limit or in some page access instances no. of page faults are high.
Hence (c) is correct option.