13 points] In the spaces below, indicate how the 16 address bits are allocated t

Question

13 points] In the spaces below, indicate how the 16 address bits are allocated to the offiet, index, and tag parts of the address used to reference the cache: tag bits index bits. [12 points, Below is a sequence of four binary memory addresses in the order they are used to reference memory. Assume that the cache is initially empty. For each reference, write down the tag and index bits and circle either hit or miss to indicate whether that reference is a hitor a miss. a) offset bits b) Memory address Tag Miss Miss Miss Miss 0010 1101 1011 0011 Hit 0010 1101 1011 1000 1010 1010 1010 1011 [3 points] Suppose the cache access time is 15ns, main memory access time is 220ns, and the cache hit rate is 95%, parallel to both cache and to main memory at the same. Jo if a cache missing occurs, we don't c) Assuming parallel (overlapped) access (CPU starts the data request in have to add this cache search time to the memory access), what is the average access time for the processor to access an item?

Explanation / Answer

Solution:

a)

b)

c)

Formula:

Average mempry access time = Hit rate * cache access time + (1-hit rate) * (cache access time + memory access time.)

Average mempry access time = 0.95 * 15 + 0.05 * (15+220) = 26 ns

I hope this helps if you find any problem. Please comment below. Don't forget to give a thumbs up if you liked it. :)

Tag Index Offset 4 8 4

Related Questions

Navigate

• Browse (All)
• Browse 1
• Subjects

---

---

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