What is associative mapping ? What is difference between associative mapping and direct mapping ? What is set associative mapping? (After hearing last question I cursed myself for not reading AMP book for MST.. :P But finally I was able to hide my lack of knowledge..:P)

Question

Accepted Answer

Associative mapping is a cache mapping technique where a memory block can be placed in any cache location. Direct mapping is a technique where each memory block is mapped to a specific cache location. Set associative mapping is a combination of both.

Associative mapping allows flexibility in placing memory blocks in cache.
Direct mapping assigns a specific cache location for each memory block.
Set associative mapping combines the flexibility of associative mapping with the structure of direct mapping.
In direct mapping, a memory block can only be placed in one specific cache location.
In set associative mapping, a memory block can be placed in a set of cache locations.
For example, in a 4-way set associative mapping, a memory block can be placed in any of the four cache locations within a set.

What is associative mapping ? What is difference between associative mapping and direct mapping ? What is set associative mapping? (After hearing last question I cursed myself for not reading AMP book for MST.. :P But finally I was able to hide my lack of knowledge..:P)

Marvel Realtors Software Engineer interview questions & answers

Popular interview questions of Software Engineer