Cache Mapping Technique
by
recategorized by

3 Answers

0 like 0 dislike

Cache Mapping Technique

•Cache is small, fast and expensive memory.

•This is also use for reducing access time.

•Cache is more closer to CPU than main memory.

•Cache is use to store addresses.

•There are three ways for mapping cache memory.

1.Direct mapping

2.Fully Associative mapping

3.Set-Associative mapping

•These method are use for assigning addresses to cache locations.

1.Direct mapping

•Direct mapping is the easiest.

•It is often use for instruction cache.

•In direct mapping no search is needed.

•But in this method the cache memory is not fully utilized.

•No replacement technique is required in this method of cache mapping.

•In this method only one tag compare is require per access.

•All words stored in cache must have different indices.

2. Fully Associative mapping

•In this type of mapping the tag memory is searched in parallel (Associative) hence it is called Associative mapping.

•In this method cache utilization is very high as compare to other two technique.

•In this method main memory divided into two groups lower order bits for location of a word in block and higher order bits for blocks.

•It is expensive to implement because of cache searching.

•As much comparators as number of tags is required means large number of comparators is required.

•The internal logic compare the incoming address with all the stored addresses.

3. Set-Associative mapping

•Set-Associative mapping have good performance but it is complex.

•Set-Associative mapping is the combination of both direct mapping and fully associative mapping.

•In this method the cache is divided into sets.

•So the search is performed over a cache set in parallel.

•Set-Associative mapping is use in microprocessors.

•It allows limited number of blocks with same index and different tags.

•The incoming tag is compared with all tags of selected sets with the help of comparator.

VISIT AT YOUTUBE

BUY BOOKS AT EEE STORE

by
0 like 0 dislike

Cache Mapping Technique

image

image

image

image

image

by
0 like 0 dislike

Cache Mapping Technique:-

image

image

by

Related questions

0 answers
asked Apr 10, 2018 by anonymous1 | 13 views
1 answer
asked Mar 28, 2018 by Quiz | 48 views
1 answer
asked Mar 26, 2018 by Quiz | 54 views
1 answer
asked Mar 26, 2018 by Quiz | 60 views
1 answer
asked Mar 15, 2018 by Quiz | 423 views
1 answer
asked Mar 3, 2018 by Quiz | 57 views
2 answers
asked Aug 25, 2017 by Zeeshan | 71 views
2 answers
asked Aug 3, 2017 by Zeeshan | 800 views
1 answer
1 answer
1 answer
1 answer
asked May 23, 2018 by anonymous1 | 16 views
1 answer
1 answer
asked Apr 11, 2018 by anonymous1 | 10 views
0 answers
asked Apr 10, 2018 by anonymous1 | 15 views