Gate CS-2012 Question Paper With Solutions

Q. 42 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

(A) OPTIMAL < LRU < FIFO

(B) OPTIMAL < FIFO < LRU

(C) OPTIMAL = LRU

(D) OPTIMAL = FIFO

Answer: (B)

Explanation:

Gate CS-2012 Question Paper With Solutions

Gate CS-2012 Question Paper With Solutions

Gate CS-2012 Question Paper With Solutions

Gate CS-2012 Question Paper With Solutions

Learn More:   Gate ME-2018-2 Question Paper With Solutions

LEAVE A REPLY

Please enter your comment!
Please enter your name here