Tag Memory Size

A two way set associate cache line has lines of 16 bytes and a total size of 8 Kbytes. The 64 Mbyte main memory is byte addressable. The tag memory size is _________ (in Bytes).

Answer

Number of lines = 8K bytes / 16 bytes = 512

Number of sets = 512/2 = 256 sets (8 set bits)

There are total 26 bits from which 8 bits are used as set bits and 4 bits are used as byte offset.

26-12 = 14

Therefore, Tag memory = 14 * 512

=> 7168/8 = 896 bytes

0Comment