Assume that a computer using a set associative cache has 2^16 words of main memory and a cache of thirty-two blocks, where each cache block contains eight 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?