Assume that a main memory with only 4 pages, each of 16 bytes, is initially…
GATE · 2008 · IT
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
Attempted by 172 students.
Sign up free to check your answer
Sign up freeLoading lesson…