Direct Mapping
Suppose that the cache can hold up to N distinct words
- obviously N is a tiny fraction of the number of words that can held in main memory
Direct Mapping; memory address X has address in the cache given by X mod N
- remainder after dividing X by N.
Eg if N=8 then 22 mod 8 = 6