GATE - 2001 | OS | Consider a virtual memory system with FIFO page replacement policy

GATE - 2001 | OS | Consider a virtual memory system with FIFO page replacement policy
Posted on 25-02-2022

GATE - 2001 [Operating System]

Questions:

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

Solution:

Option (C) is Correct.

Belady’s Anomaly more number of frames = More page faults.


See Belady’s anomaly is the name given to the phenomenon where increasing the number of page frames results in an increase in the number of page faults for a given memory access pattern.


This phenomenon is commonly experienced in following page replacement algorithms: First in first out (FIFO), Second chance algorithm, Random page replacement algorithm.

Thank You