A system has three page frames and uses FIFO page replacement. For the reference string 1, 2, 3, 1, 4, how many page faults occur?

Options

  • A. 3
  • B. 4
  • C. 5
  • D. More than one of the above
  • E. None of the above

Correct Answer (Detailed Explanation is Below)

B. 4

Detailed Explanation

Explanation: Initially, references 1, 2 and 3 cause three page faults. The next reference 1 is already present, so there is no fault. When 4 is referenced, FIFO replaces page 1, causing another fault. Therefore, total page faults = 4.