1. A computer has a 4 GB main memory and a 128 KB cache. What is the number of bits in tag, index and block offset fields when cache is organized as follows:

a) direct mapping, block size 64 bytes

b) set associative mapping, block size 64 bytes, two blocks per set (2-way set associative)

c) set associative mapping, block size 64 bytes, eight blocks per set (8-way set associative)

d) Processor that has a cache organization of question.c accesses memory at address 0x8F3ED5.

i) Calculate block number (block address) for the memory reference ii) Calculate tag for the memory reference