Question

Caches are important to providing a high-performance memory hierarchy to processors. Below is a list of 32-bit memory address references, given as word
addresses.

3, 180, 43, 2, 191, 88, 190, 14, 181, 44, 186, 253

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.

Answer 1

Question :

Caches are important to providing a high-performance memory hierarchy to processors. Below is a list of 32-bit memory address references, given as word
addresses.

3, 180, 43, 2, 191, 88, 190, 14, 181, 44, 186, 253

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.

ANSWER :

186) 253 sect - mapped, Cachc 8 blocks otal cache 531 USin 3 b; block select on 4..3 bit fox index Wo* Binan r1鋤 Index 180 101 Oloo Mw> Oolo Iol Hit 191 0 11 4Mwh lo11 11O O000 l1io loll olo 0 2Hit 2. 186 lOll lo(O l lo 15 Mi>

Refenencv) blocks = 2 wooh So thatwe n sothot e nad 3 Index biti hecaue be caute- 3 Sem ain' Hit - Pata found ncach. Miw Oata ol found in cachu.