Using the references from Exercise 5.2, show the nal cache contents for a fully

Question

Using the references from Exercise 5.2, show the nal cache contents for a fully associative cache with one-word blocks and a total size of 8 words. Use LRU replacement. For each reference identify the index bits, the tag bits, and if it is a hit or a miss. references: 3, 180, 43, 2, 191, 88, 190, 14, 181, 44, 186, 253 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

Explanation / Answer

Memory Binary tag index hit/miss 3 00000011 0000 0011 miss 180 10110100 0010 0000 miss 43 00101011 0010 0011 miss 2 00000010 0000 0010 miss 191 10111111 1011 1111 miss 88 01011000 0101 1000 miss 190 10111110 1011 1110 miss 14 00001110 0000 1110 miss 181 10101101 1010 1101 miss 44 00101100 0010 1100 miss 186 10111010 1011 1010 miss 253 11111101 1111 1101 miss

Related Questions

Navigate

• Browse (All)
• Browse U
• Subjects

---

---

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