The Simplest Cache: Direct Mapped Cache

Memory

4 Byte Direct Mapped Cache

Memory Address

0

1

2

3

4

5

6

7

8

9

A

B

C

D

E

F

Cache Index

0

1

2

3

• Location 0 can be occupied by data from:

  • Memory location 0, 4, 8, ... etc.
  • In general: any memory locationwhose 2 LSBs of the address are 0s
  • Addressə:0> => cache index

• Which one should we place in the cache?

• How can we tell which one is in the cache?

Previous slide

Next slide

Back to first slide

View graphic version