A two-way set-associative cache has lines of 16 bytes and a total size of 8 kB. The 64-MB main memory is byte addressable. Show the format of main memory addresses.

There are 64 bytes in one cache. Since there are 256 bits for data. Thus, there are 256 sets of 2 lines in a cache memory each. total 8 bits are required to identify the number of set number. For the 64 Mbyte main memory, a 26-bit address is needed. For the 64-MB main memory which consists of 2^22 cells. Therefore, the bits for set plus tag length would be 22 bits, tag length is 14 bits and the word field length is 4.

Explanation:

1 cache = 64 bytes

16 bits for "tag" and 256 bits (32 bytes) for data.