iii$)$ What is the hit rate for this cache on the given sequences of memory accesses?

Problem

Answer: $25\%$

Explanation:

d$)$ Assuming a $2-$way set associative cache: $1$ pt

i$)$ Show the format for a main memory address. Specify field names and sizes.

Problem

Answer:$$

Explanation:

ii$)$ What does cache look like after the ten memory accesses have taken place?

Problem

Answer:$$

Explanation:

iii$)$ What is the hit ratio for this cache on the given sequences of memory accesses?

Problem

Answer:$$

Explanation:

iv$)$ If a cache hit retrieves a value in $5$ns$,$ and retrieving a value from main memory requires $25$ns$,$ what is the average effective access time for this cache, assuming that all memory accesses exhibit the same hit rate as the sequence of $10$ given, and assuming the system uses a non$-$overlapped $($sequential$)$ access strategy?

Problem

Answer:$$

Explanation: