A byte-addressable main memory of size 512MB with blocks of 64 bytes in size. The cache memory can hold up to 256 blocks of data in addition to the space for tag and validity bit .For each of the following cache organizations, determine whether each of the following memory address references is a hit or a miss; and whether the replace operation is needed. For Direct- mapped Cache, determine the decimal values of Byte Offset, Tag, and for 2-way set associative, determine the decimal values of Byte Offset, Set#, Tag for O-block, and Tag for 1-block. For fully associative, determine the decimal values of Byte Offset and Tag. Initially all blocks of the cache memory were not used. 2, 215 + 6,7, 214, 210+ 12, 220+1, 4, 216+1, 210+ 3 Index Offset Replace? Hit/Miss Direct-mapped cache Address Tag 2 215 + 6 7 214 210+ 12 220+ 1 4 216+ 1 210+ 3 2-way Set associative cache Address Tag Set Tag of Offset Replace? Hit/Miss Tag of Block 1 Block 0 . 2 215 + 6 7 214 210+ 12 220+ 1 216+ 1 210+ 3 Full associative cache Address Tag Offset Replace? Hit/Miss Cache Block Used 2 215 + 6 7 214 210+ 12 220+ 1 4 216+1 210+ 3
