Consider a main memory with the capacity of 4 page frames which are initially…
2021
Consider a main memory with the capacity of 4 page frames which are initially empty. If the page reference string is 1, 3, 4, 4, 3, 2, 1, 7, 5, 6 then what is the number of page fault using FIFO page replacement algorithm?
- A.
6
- B.
7
- C.
8
- D.
9
Attempted by 122 students.
Show answer & explanation
Correct answer: B
Simulate FIFO with 4 frames. Initial pages 1, 3, 4 cause faults. Page 2 fills the last frame. References to 1 and 3 are hits. Pages 7, 5, and 6 replace oldest entries causing faults. Total page faults equal seven.