The Memory Hierarchy Exploits
Locality of Reference
Idea: small amount of fast memory
Keep frequently used data in the fast
memory
LRU replacement policy
Keep recently used data in cache
To free space, remove Least Recently Used
data