Page references: 9 6 2 3 4 4 4 3 4 4 2 5 8 6 8 5 5 3 2 3 3 9 6 2 7. Working set at penultimate page ref if Delta = 5?
- A. {8, 5, 3, 2, 9, 6}
- B. {4, 3, 6, 2, 5}
- C. {3, 9, 6, 2, 7}
- D. {3, 9, 6, 2}
Answer: D. {3, 9, 6, 2}
Explanation: Penultimate ref is '2' (before last 7). Window of size 5 ending at '2': {3, 9, 6, 2}. Sequence ... 3 3 9 6 2. Unique pages: 2, 6, 9, 3. Set {2, 3, 6, 9}.