ASSOCIATIVE MAPPING

METHOD
TYPES OF ASSOCIATIVE
MAPPING

Full associative mapping

N – way set associative mapping
FULL ASSOCIATIVE MAPPING
FULL ASSOCIATIVE MAPPING
 FULL ASSOCIATIVE MAPPING

Suppose we have a 2KB cache memory, each line with 16 words and
64KB main memory with16 bit address and we want to read or write a
word to the address 375A.

16 bits: 0011010101111010

Tag = 855
Word = 10
N- WAY SET ASSOCIATIVE MAPPING
N- WAY SET ASSOCIATIVE MAPPING
 N- WAY SET ASSOCIATIVE MAPPING

Suppose we have a 2KB cache memory, each line with 16 words and
64KB main memory with16 bit address and we want to read or write a
word to the address 375A. Assume 2- way set associative mapping.

16 bits: 0011010101111010

Tag = 13
Set = 23
Word = 10
REPLACEMENT ALGORITHMS

•Least Recently Used (LRU)

• First In – First Out (FIFO)

• Least Frequently Used (LFU)

• Random
END!!!