#Madeeasy

Question

A 4way set associative cache lines of 32 bytes and a cache size of 16kb. Which of the below main memory blocks is mapped to set 13 of the cache memory when 16mb main memory is used? (A295D0,FCED9D,2FA0D0,F0A1B5)

Comments

$F0A1B5$

---

@Gupta731
Can u plz explain with diagram?

---

My camera is currently disfunctional

Size of memory is 16MB i.e, $2^{24}$ So 24 bits used to represent it.

Cache lines are of size 32 bytes so lower 5 bits used to represent them.

Then number of sets = $\frac{16KB}{32B\times 4}=\frac{2^{14}}{2^{7}}=2^{7}$

So 7 bits used to represent set index. And the remaining out of 24 that is 12 bits for the tag

Represent 13 from the 7 bits used for the set index: 0001101

group them all considering 4 bits at a time from the RHS.

The third group from RHS is 1 So D is correct.

---

@Gupta731

No need to explain sir..I got it.thanx sir

---

Thanx sir

---

Not sir, just an aspirant like you :)

---

Represent 13 from the 7 bits used for the set index: 0001101

as conventionally i check every option, but representating 13 and comparing the option is very simple !

Thanks @Gupta731