Question

Suppose a computer has 2¹⁶ words of main memory, and a cache of 64 blocks, where each cache block contains 32 words.

Please explain step by step.

a) If this cache is a direct-mapped cache, what is the format of a memory address as seen by the cache, i.e., what are the sizes of the tag and word fields?

b) To which cache block will the memory reference F8C9 map?  

c) If this cache is fully associative, what is the format of a memory address as seen by the cache, i.e., what are the sizes of the tag and word fields?

d) If this cache is 2-way set associative, what is the format of a memory address as seen by the cache, i.e,. what are the sizes of the tag, set and word fields?

Answer 1

Piain mangry=2 25 Cache 2 / a 16 bit addrasses with 5 buk n the taa field 6 buls n the black held and S ui the Uorol feld 6 bits Sbits Block wrd 5bite Tog b) Black 6 O00 110 O 1001 c) 16 but addrebbes with bus the fald feld and s in the rd ) 16 bils un an address oche Contare 26blats, but achket must hane 2 bleck Bo e hane 2/225 et Therefore ur 16 but address dwided nlo bt for the ta fed, 5bit for the et feld and 5 bt ortho rd feld 6 bibs 5 buts 5 bis bet Word Tag