LRU and Approximations
In higher level caches, we avoided LRU because it was too difficult/expensive to do in hardware
Page replacement is executed in software; we have more resources
Still, it’s usually better just to approximate LRU
- The results are often just as good
- Less computation in the critical path
- Too hard to get accurate “U” information