Question:
Set Associative Cache
Please help with the following computer science problems. Provide step by step calculations.
Suppose that a computer using a set-associative cache has 2^16 words of main memory and a cache of 32 blocks, where each cache block contains 8 words.
A. If this cache is a 2-way set-associative, what is the format of a memory address as seen by the cache? That is, what are the sizes of the tag, set and word fields?
B. If this cache is a 4-way set-associative, what is the format of a memory address as seen by the cache?