Consider a virtual memory system with FIFO page replacement policy. For an…
2001
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
- A.
always decrease the number of page faults
- B.
always increase the number of page faults
- C.
sometimes increase the number of page faults
- D.
never affect the number of page faults
Attempted by 16 students.
Show answer & explanation
Correct answer: C
With FIFO page replacement, increasing the number of page frames does not always reduce page faults. FIFO suffers from Belady’s anomaly, where for some reference strings, more frames can cause more page faults. Therefore, the number of page faults can sometimes increase.
A video solution is available for this question — log in and enroll to watch it.