in direct mapped cache main memory blocks compete for cache locations

Number of blocks = main memory size / block size

Number of blocks = 2^n  ---- here n represents

Number of lines = cache size / line size

Number of lines = 2^n ---- here n represents

cache index, block index are essentially measured by

main memory size, cache memory size, block size are essentially measured by

main memory size is always bigger than cache memory size

in direct mapped cache index is the … significant bits in BI

in direct mapped Tag bits are the … significant bits in BI

Tag size =

Memory Size = 2 ^ n bytes --- here n represents

cache size = 2 ^ n bytes --- here n represents

block size = 2 ^ n bytes --- here n represents

TB = BI

Cache replacement policies

Evicts most recently referred block

Evicts least recently referred block

Evicts blocks from the cache in their order of arrival