Cache Algorithm (Read)

Look at Processor Address, search cache tags to find match. Then either

Found in cache

a.k.a.

Not in cache

a.k.a.

Return copy

of data from

cache

Read block of data from

Main Memory

Wait …

Return data to processor

and update cache

Which line

do we replace?

Previous slide

Next slide

Back to first slide

View graphic version