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.
$\text{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?
- $6$ and $1, 2, 3, 4$
- $7$ and $1, 2, 4, 5$
- $8$ and $1, 2, 4, 5$
- $9$ and $1, 2, 3, 5$