GO Classes Test Series 2024 | Mock GATE | Test 13 | Question: 54

Answer 1

For (A) the sequence of accesses will result in $\textsf{M H M M M M},$ hit rate $= 0.16$
For (B) the sequence of accesses will result in $\textsf{M H H M M M,}$ hit rate $= 0.33$
For (C) the sequence of accesses will result in $\textsf{M H H H M M},$ hit rate $= 0.5$

Hence, the answer is (B).

Helpful Comment: https://gateoverflow.in/421140/go-classes-test-series-2024-mock-gate-test-13-question-54?show=421376#c421376 

Comments

Please explain in a good way at least.

---

I guess it should’ve been mentioned in the question Memory is byte addressable. For block size 4B, address 0 will be a miss, hence addresses 0-3 will be brought into cache. So only 2 would be a hit and rest of the addresses will be misses. For block size 8B, 0 will again be a miss and addresses 0-7 will be brought into cache, hence addresses 2,4 will be hits. 16 will be a miss and addresses 16-23 will be brought into cache and 32 will again be a miss. Hence 2 hits out of 6 => 0.33 hitrate.

---

Really thankyou

---

@TotalBiscuit, Nicely explained. Note that memory is by default always byte addressable if nothing is given.