Solved

You Are Given an Empty 16K 2-Way Set-Associative LRU-Replacement Cache

Question 15

Essay

You are given an empty 16K 2-way set-associative LRU-replacement cache with 32 byte blocks on a machine with 4 byte words and 32-bit addresses. Describe in mathematical terms a memory read address sequence which yields the following Hit/Miss patterns. If such a sequence is impossible, state why. Sample sequences:
address(N) = N mod 232 (= 0, 1, 2, 3, 4...)
address = (7, 12, 14)
(a) Miss, Hit, Hit, Miss
(b) Miss, (Hit)*
(c) (Hit)*
(d) (Miss)*
(e) (Miss, Hit)*

Correct Answer:

verifed

Verified

The number of sets in this cache is = 16...

View Answer

Unlock this answer now
Get Access to more Verified Answers free of charge

Related Questions