Open In App

GATE | Gate IT 2008 | Question 39

Like Article
Like
Save
Share
Report

Assume that a main memory with only 4 pages, each of 16 bytes, is initially empty. The CPU generates the following sequence of virtual addresses and uses the Least Recently Used (LRU) page replacement policy.

0, 4, 8, 20, 24, 36, 44, 12, 68, 72, 80, 84, 28, 32, 88, 92

How many page faults does this sequence cause? What are the page numbers of the pages present in the main memory at the end of the sequence?
(A) 6 and 1, 2, 3, 4
(B) 7 and 1, 2, 4, 5
(C) 8 and 1, 2, 4, 5
(D) 9 and 1, 2, 3, 5


Answer: (B)

Explanation: 2008_41_sol

Quiz of this Question


Last Updated : 28 Jun, 2021
Like Article
Save Article
Previous
Next
Share your thoughts in the comments
Similar Reads