Page 163 -

Word 2 bits

Data 77777777 24682468 32 bits Note: Memory address values are other values are in hexadecimal

Main memory address = Set 13 bits Set Tag number 02C 0000 0001 0CE7 1FFE 1FF 1FFF 9 bits 16K line cache in binary representation;

Tag 9 bits Data Tag 13579246 000 11235813 02C FEDCBA98 FEDCBA98 02C 11223344 1FF 12345678 02C 32 bits 9 bits

Data 13579246 77777777 11235813 FEDCBA98 12345678 11223344 24682468 32 bits 16–MByte main memory Two-Way Set Associative Mapping Example

Main memory address (binary) Set + Word Tag 000000000000000000000000 000000000000000000000100 000000001111111111111000 000000001111111111111100 000101100000000000000000 000101100000000000000100 000101100011001110011100 000101100111111111111100 111111111000000000000000 111111111000000000000100 111111111111111111111000 111111111111111111111100

Tag (hex) 000 000 000 000 02C 02C 02C 02C 1FF 1FF 1FF 1FF Figure 4.15

134