A 16 block cache is designed with 32 bit blocks to store blocks from a 256 byte memory with 8 address bits. Given the address

Address 100000100 Address 000110000 Address 101110100 Address 110110000 Address 110011100 Address 000000000 Address 100111100

A 16 block cache is designed with 32 bit blocks to store blocks from a 256 byte memory with 8 address bits. Given the address bit positions and the contents of the Cache select ALL memory address access requests that result in a hit. Address Bit Positions 1 0 765 5432 Index Tag Byte Offset Cache Memory Contents Block # Valid Data Tag 110 110 1 1 11000 0 0 0 0 000 1 1 10 1 0 1 010 10 0 00 1 00001110 1010 1 100 00000 1 1 111100 0 0 00 2 1 000 101010101 0 111 000000001 1101101110 10110111100 0 4 111 00000 1011011011010 1 0 0 101 1010101101101 1000000 00 6 010 1 10001 11 7 1111011 1 110 000 00000 101111 8 0 011 1110000000 0111 100 00 1 000 010 0010110111101 1 10 111 1101101 10 10110000100 0 0 101 11 1 101 000000 11100 0 1 0 10000000 1010 1 1 12 1 110 1101111100010 13 0 101 111 0000000 00 0000 14 1 101 15 0 100 111111 11101 Address 100000100 Address 000110000 Address 101110100 Address 110110000 Address 110011100 Address 000000000 Address 100111100 Address 111010100 Address 101111000 Address 101101100



Source link

Leave a Reply

Your email address will not be published. Required fields are marked *