A virtual memory system uses First In First Out (FIFO) page

Home » Operating Systems » Operating systems miscellaneous » Question

A 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?

1. Both P and Q are true, and Q is the reason for P
2. Both P and Q are true, and Q is not the reason for P
3. P is false but Q is true
4. Both P and Q are false

Correct Option: B

As we know that in case of Belady’s anomaly, the increase in number of pages results in increase of page fault rate so both P and Q are true but Q is not the reason for P.