Consider the following 32-bit memory references: 3, 180, 43, 2, 191, 88, 190, 14

Question

Consider the following 32-bit memory references: 3, 180, 43, 2, 191, 88, 190, 14, 181, 44, 186, 253

a) Direct-mapped with 16 one-word blocks

For each of the above references, identify the binary address, the tag, and the index. List whether each reference is a miss or a hit.

b) Direct-mapped with 8 two-word blocks

For each of the above references, identify the binary address (already done), the tag, and the index. List whether each reference is a miss or a hit.

c) 2 way associative cache with 16 one-word blocks.

For each of the above references, identify the binary address, the tag, and the index. List whether each reference is a miss or a hit.

d) Fully associative cache with 16 one-word blocks.

For each of the above references, identify the binary address, the tag, and the index. List whether each reference is a miss or a hit.

Explanation / Answer

Addressten Binarytwo Tagten Blockten Offset Hit/Miss 3 00000011 0000 1 1 Miss 180 10110100 1011 2 0 Miss 43 00101011 0010 5 1 Miss 2 00000010 0000 1 0 Hit (brought in from address 3 reference) 191 10111111 1011 7 1 Miss 88 01011000 0101 4 0 Miss 190 10111110 1011 7 0 Hit (brought in from address 191 references) 14 00001110 0000 7 0 Miss (kicks out 190 and 191) 181 10110101 1011 2 1 Hit (brought in from address 180 reference) 44 00101100 0010 6 0 Miss 186 10111010 1011 5 0 Miss 253 11111101 1111 6 1 Miss

Related Questions

Navigate

• Browse (All)
• Browse C
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.