Consider a main memory with 3 page frames in the following sequence of page reference 3, 4, 2, 3, 9, 1, 6, 3, 4, 9. What is the number of page fault using…
Consider a main memory with 3 page frames in the following sequence of page reference 3, 4, 2, 3, 9, 1, 6, 3, 4, 9. What is the number of page fault using FIFO page replacement algorithm?
Show answerHide answer
Correct answer: (A) 9
Explanation
FIFO with 3 frames: faults on 3, 4, 2; 3 hits; then faults on 9 (out 3), 1 (out 4), 6 (out 2), 3 (out 9), 4 (out 1), 9 (out 6). Total = 9 faults.