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