Consider the following reference String given as WORD addresses: 1, 4, 8, 5, 20,
ID: 3691795 • Letter: C
Question
Consider the following reference
String given as WORD addresses:
1, 4, 8, 5, 20, 17, 19, 56, 9, 11, 4, 43, 5, 6, 9, 17.
Using the same reference string above, indicate the Hits and Misses and show the state
of the cache after each address including the final contents for a Set Associative cache
with a total size of 16 words, a Block frame size of one-word and a Set size of 2 (that is,
2 block frames per set). Within a Set, assume an MRU (Most Recently Used) policy for block
replacement. Assume the cache is initially empty.
Explanation / Answer
Solution:
1 – Miss
4 – Miss
8 – Miss
5 – Miss
20 – Miss
17 – Miss
19 – Miss
56 – Miss
9 – Miss
11 – Miss
4 – Miss
43 – Miss
5 – Hit
6 – Miss
9 – Hit
17 – Hit
value 17 19 4 5 6 56 9 43 slot 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15