Project ForgeA virtual memory system uses First In First Out (FIFO) page replacement policy and allocates a fixed number of frames to a process. Consider the following statements: P: Increasing the number of page frames allocated to a process sometimes increases the page fault rate. Q: Some programs do not exhibit locality of reference. Which one of the following is TRUE?
- ABoth P and Q are true, and Q is the reason for P
- Both P and Q are true, but Q is not the reason for P
- CP is false, but Q is true
- DBoth P and Q are false
Explanation
P describes Belady's anomaly — a genuine, well-documented phenomenon specific to FIFO (since FIFO is not a 'stack algorithm'). Q is also true (not every program has locality of reference). But Belady's anomaly is a structural property of the FIFO algorithm itself, occurring regardless of whether a program has locality of reference — so Q is not the reason for P.
Source: GATE CS 2007 (2007)
This question is part of a 15-day revision cycle — sign in and Project Forge will bring it back the day before you'd forget it.