[DO ONLY QUESTION 17] 15 . Consider the following reference string given as WORD

Question

[DO ONLY QUESTION 17]

15. 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.

Assume a Direct-Mapped cache with 16 one-word block frames that is initially empty. When this reference string is processed, label each reference as a Hit or Miss, and pictorially show the state

of the cache as each word address is processed. The state of the cache at the end should be the final state after the last word is processed.

17. Using the same reference string as in Problem 15, 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 FIFO policy for block replacement. Assume the cache is initially empty.

Explanation / Answer

Reference Hit or miss
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

Block # Address
0
1 17
2
3 19
4 4
5 5
6 6
7
8 56
9 9
10
11 43
12
13
14
15

Related Questions

Navigate

• Browse (All)
• Browse #
• Subjects

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