Caches are important to providing a high-performance memory hierarchy to pro- ce
ID: 664945 • Letter: C
Question
Caches are important to providing a high-performance memory hierarchy to pro- cessors. Below is a list of 32-bit memory address references, given as word addresses.
a. 3,180, 43, 2, 191, 88, 190, 14, 181, 44, 186, 253
b. 21, 166, 201, 143, 61, 166, 62, 133, 111, 143, 144,61
5.3.1 [10]<5.2>Foreachofthesereferences,identifythebinaryaddress,thetag, and the index given a direct-mapped cache with 16 one-word blocks. Also list if each reference is a hit or a miss, assuming the cache is initially empty.
5.3.2 [10] <5.2> For each of these references, identify the binary address, the tag, and the index given a direct-mapped cache with two-word blocks and a total size of 8 blocks. Also list if each reference is a hit or a miss, assuming the cache is initially empty.
Explanation / Answer
Foreachofthesereferences,identifythebinaryaddress,thetag, and the index given a direct-mapped cache with 16 one-word blocks. Also list if each reference is a hit or a miss, assuming the cache is initially empty.
A)
0000 0000 0000 0000 0000 0000 00
miss
B)
0000 0000 0000 0000 0000 0000 01
0000 0000 0000 0000 0000 0010 0011 11 00
0000 0000 0000 0000 0000 0011 1111 01 00
For each of these references, identify the binary address, the tag, and the index given a direct-mapped cache with two-word blocks and a total size of 8 blocks. Also list if each reference is a hit or a miss, assuming the cache is initially empty.
0000 0000 0000 0000 0000 0000 00
B)
0000 0000 0000 0000 0000 0000 01
0000 0000 0000 0000 0000 0010 0011 11 00
0000 0000 0000 0000 0000 0011 1111 01 00
Word address Binary address Tag Index Miss/Hit 3 0000 0000 0000 0000 0000 0000 0000 11 000000 0000 0000 0000 0000 0000 00
0011 miss 180 0000 0000 0000 0000 0000 0010 1101 00 00 0000 0000 0000 0000 0000 0010 11 0100 miss 43 0000 0000 0000 0000 0000 0000 1010 11 00 0000 0000 0000 0000 0000 0000 10 1011 miss 2 0000 0000 0000 0000 0000 0000 0000 10 00 0000 0000 0000 0000 0000 0000 00 0010 miss 191 0000 0000 0000 0000 0000 0010 1111 11 00 0000 0000 0000 0000 0000 0010 11 1111 miss 88 0000 0000 0000 0000 0000 0001 0110 00 00 0000 0000 0000 0000 0000 0001 01 1000 miss 190 0000 0000 0000 0000 0000 0010 1111 10 00 0000 0000 0000 0000 0000 0010 11 1110 miss 14 0000 0000 0000 0000 0000 0000 0011 10 00 0000 0000 0000 0000 0000 0000 00 1110 miss 181 0000 0000 0000 0000 0000 0010 1101 01 00 0000 0000 0000 0000 0000 0010 11 0101 miss 44 0000 0000 0000 0000 0000 0000 1011 00 00 0000 0000 0000 0000 0000 0000 10 1100 miss 186 0000 0000 0000 0000 0000 0010 1110 10 00 0000 0000 0000 0000 0000 0010 11 1010 miss 253 0000 0000 0000 0000 0000 0011 1111 01 00 0000 0000 0000 0000 0000 0011 11 1101miss