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
Quiz Practice:
B. 4
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.