Consider a fully associative cache with $8$ cache blocks (numbered $0-7$) and the following sequence of memory block requests:
$4, 3, 25, 8, 19, 6, 25, 8, 16, 35, 45, 22, 8, 3, 16, 25, 7$
If LRU replacement policy is used, which cache block will have memory block $7$?
- $4$
- $5$
- $6$
- $7$