Direct-mapped Cache

Questions asked of a caching technique:



Where is a block stored?

How is a block found?
What block is stored at a location?

A direct mapped cache of size 2k uses the k lsb's of the (block) address.

00000

00001

00010

00011

00100

00101

00110

00111

01000

01001

01010

01011

01100

01101

01110

01111

10000

10001

10010

10011

10100

10101

10110

10111

11000

11001

11010

Memory

Cache

Block

Block

Previous slide

Next slide

Back to first slide

View graphic version