Here is a series of address references given as word addresses: 2, 3, 11, 16, 21

ID: 3573002 • Letter: H

Question

Here is a series of address references given as word addresses: 2, 3, 11, 16, 21, 13, 64, 48, 19, 11, 3, 22, 4, 27, 6, and 11. Show the hits and misses and final cache contents for a two-way set-associative cache with one-word blocks and a total size of 16 words. Assume LRU replacement. Using the series of references given in part a), show the hits and misses and final cache contents for a fully associative cache with one-word blocks and a total size of 16 words. Assume LRU replacement. Using the series of references given in part a), show the hits and misses and final cache contents for a fully associative cache with four-word blocks and a total size of 16 words. Assume LRU replacement.

Explanation / Answer

a) Now let us first see which word would sit in which set

As it's a two way associative hence we will have 8 sets and each can two word with replacement and after that it replace as per LRU

Hence below is tha table

Set Word Word Word Word Word Word Word Word 0 16 24 32 40 48 56 64 1 9 17 25 33 41 49 57 2 10 18 26 34 42 50 58 3 11 19 27 35 43 51 59 4 12 20 28 36 44 52 60 5 13 21 29 37 45 53 61 6 14 22 30 38 46 54 62 7 15 23 31 39 47 55 63

Navigate

Here is a sequence of operations by two concurrently executing threads (Th1 and

Here is a series of addresses in hexadecimal: 20(w), 3C(r), 10(r), 16(w), 20(r),

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

Here is a series of address references given as word addresses: 2, 3, 11, 16, 21

Question

Explanation / Answer

Related Questions

Navigate