Consider a set associative cache memory with $8$ cache blocks $(0 - 7)$ and main memory with $128$ blocks. The following block requests are made by the $CPU$ ($\text{LRU}$ (Least Recently Used) policy is used for cache block replacement).
$0 \;5\; 3\; 9\; 7\; 0\; 16\; 55$
If the cache is $2 - way$ set associative, then the cache set and block pair in which main memory block $7$ is present is:
- $3, 7$
- $3, 6$
- $2, 5$
- $7$ is recently replaced