Suppose a computer using set associative cache has 216words of main memory and a cache of 128 blocks, and each cache block contains 8 words. Show steps.

a. If this cache is 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 offset fields?

b. If this cache is 4-way set associative, what is the format of a memory address as seen by the cache?