📝 Counting based page replacement

Q1. What type of page-replacement algorithm selects the page with the smallest reference count for eviction?

💡 Difficulty: easy | ✅ Correct: C

Q2. A system tracks page reference counts over the last 1,000 accesses. Page X has count 5, Page Y count 20, and Page Z count 2. A new page must be loaded. Which page should be evicted under a counting-based algorithm?

💡 Difficulty: medium | ✅ Correct: C

Q3. How can a counting-based replacement algorithm cause cache pollution when a page receives many accesses in a short burst and then becomes idle?

💡 Difficulty: hard | ✅ Correct: A