Mapping

Cache Memory

Input

Output

Home

Direct Mapping: In direct mapping, an algorithm is followed and data blocks are stored in the cache memory in only some specific places or a few of the possible places. This reduces the time to search and also saves space and each block of cache memory can store only one block of data taken from the RAM.

Associative Mapping: In this method, any block of information from the primary memory (RAM) can be situated in any of the cache memory cells. Hence, the processor has to search through the entire cache memory to find out this information, but the hit rate is high.

Set- Associative Mapping: This third method is a bridge between the above two. The cells in cache memory are divided into equal-sized sets. A block of data can thus be mapped in any cache line of a particular set. While this is advantageous, it is quite an expensive method of caching

FUNDAMENTALS OF COMPUTING @Powered by UB

DON'T LET YOUR SCHOOLING INTERFERE WITH YOUR EDUCATION