Open In App

GATE | Quiz for Sudo GATE 2021 | Question 8

Like Article
Like
Save
Share
Report

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


Last Updated : 14 Dec, 2020
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads