Skip to content
Related Articles

Related Articles

Improve Article
Save Article
Like Article

GATE | Quiz for Sudo GATE 2021 | Question 8

  • Last Updated : 14 Dec, 2020

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

My Personal Notes arrow_drop_up
Recommended Articles
Page :

Start Your Coding Journey Now!