A set-associative cache consists of 64 lines, or slots, divided into four-line sets. Main
memory contains 4K blocks of 128 words each. Show the format of main memory
addresses.
4.2 There are a total of 8 kbytes/16 bytes = 512 lines in the cache.
Thus the cache consists of 256 sets of 2 lines is each.
Therfore 8 bits are needed to identify the set number.
For the 64-Mbyte main memory, a 26-bit address is needed.
Main memory consists of 6-Mbyte/16 byte =.....blocks.
Therefore, the set plus tag lengths must be 22 bits, so the tag lenghts is 14 bits and the word field lenghts is 4 bits.