[Solved]: Question about set-associative cache mapping

Problem Detail: 

I found a question:

Let a two-way set-associative cache of 4 memory blocks, each block containing one word.

What is the number of misses and hits considering the following sequence of block addresses: 0, 8, 0, 6, 8 ?

a) 4 misses and 1 hit
b) 3 misses and 2 hits
c) 1 miss and 4 hits
d) 2 misses and 3 hits

Although I understand how set-associative cache mapping works, I don't understand how can you tell if it will be a hit or a miss if you don't know the tags and what is stored on the cache memory.

Can you please point me in the right direction? How should I think about this problem?

Asked By : Cristi

Answered By : David Richerby

You're absolutely right: the question is unanswerable as stated because you don't know what's in the cache at the start of the sequence of memory accesses. You're probably expected to assume that the cache is initially empty but, if this is an exercise you've been set, you should ask your instructor to clarify.

Best Answer from StackOverflow

Question Source : http://cs.stackexchange.com/questions/46840

3.2K people like this

 Download Related Notes/Documents