Saturday 16 March 2013

Cache Mapping

Definition Cache Mapping: To determine the link between the data in the Main Memory address with the address data, when in Cache Memory.

Mapping





3 Mapping Techniques

  1. Direct Mapping: a method of storing information for easy access on a computer.  
          



          Properties:  
  • Searching process the data in the cache faster.
  • Each piece of data in memory is assigned a space in the cache, which it shares with other pieces of data. 
  • The data in the cache has a sequential slot number.
  • If often happens "swapping" in the cache it will degrade the performance of Cache.
  • Cache data is constantly being overwritten as new data is needed
2.  Associative Mapping 


          Properties:
  • TAG the identity of the memory block.
  • Memory address is interpreted as TAG and WORD.
  • Searching Data in the Cache so slow, because the data is not cached in the sort.   
  • Block data stored in the cache random and has no Slot Number. 
 3. Set Associative Mapping
  




           Properties:
  • Each SET contains a number line.
  • The cache is divided into a number of SET. 

No comments:

Post a Comment