Question

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.

Answer 1

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.