79 views

what is ur doubt...?
i think it is easy 2 check with hit-miss pattern nd options ...

Saurabh if possible pls take a looke at this question http://gateoverflow.in/103937/branch-prediction#a103951

see the selected ans ...

Lets go step by step.

1) First access: 0

I generated miss.ok, fine.

2) 2nd access: 2

It was hit.

Now, observed closely the options. In option A, block size=2. If this was the case, this would have generated a miss.

So, option A is eliminated.

3) 3rd access: 4

It generated a miss. Now, consider option B. If block size=128, then this should have been a hit.

So, option B eliminated.

Now, we prove that option C is also wrong. OPtion (C) says that in single set, there can 128 blocks with BS=4bytes (which            says cache is greater than M.M. Quite possible, atleast hypothetically!).

So, a block, once brought in would always generate a hit. But we see that access to address 0 (i.e. 3rd last zero) is a miss.

So, option C also eliminated.