Direct Mapped Cache
- Direct Mapped cache is an array of fixed size blocks.
Each block holds consecutive bytes of main memory data.
- The Tag Array holds the Block Memory Address.
- A valid bit associated with each cache block tells if the data is valid.
Cache-Index = (<Address> Mod (Cache_Size))/ Block_Size
Block-Offset = <Address> Mod (Block_Size)
Tag = <Address> / (Cache_Size)
- Cache Index: The location of a block (and it’s tag) in the cache.
- Block Offset: The byte location in the cache block.