GATE | Quiz for Sudo GATE 2021 | Question 8

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
(D) None

Answer: (A) (B)
Explanation: Only option (A) and (B) are correct.

Refer – GATE CS 2012 | Question 40
Quiz of this Question