Cache size = 16 KB
Block size = 256 bytes
Main memory size = 128 KB
Byte-addressable memory
Tag = 3 bits | Index = 6 bits | Offset = 8 bits
Number of blocks = Cache size / Block size = 16 KB / 256 B = 64 blocks
Tag bits = 3 bits + 1 valid bit = 4 bits per block
Tag directory size = 64 × 4 = 256 bits = 32 bytes
Tag bits = 3
Tag directory size = 32 bytes
by mazu
