Consider the following reference String given as WORD addresses: 1, 4, 8, 5, 20,

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 a FIFO (First In First Out) 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 C
• Subjects

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