Consider the virtual page reference string
1, 2, 3, 2, 4, 1, 3, 2, 4, 1
On a demand paged virtual memory system running on a computer system that main memory size of 3 pages frames which are initially empty. Let LRU, FIFO and OPTIMAL denote the number of page faults under the corresponding page replacements policy. Then
Note – This question is multiple select questions (MSQ).
(A) For FIFO: total no of page faults are 6
(B) For optimal: total no of page faults are 5
(C) For LRU: total no of page faults are 10
Answer: (A) (B)
Explanation: Only option (A) and (B) are correct.