Assume a direct mapped cache that holds 4096 bytes, in which each block is 16 by

Question

Assume a direct mapped cache that holds 4096 bytes, in which each block is 16 bytes. Assuming that an address is 32 bits and that cache is initially empty, complete the table that follows. (You should use hexadecimal numbers for all answers.) Which, if any, of the addresses cause a collision (forcing the block that was just brought in to be over written) if they are accessed one right after the other.

Address Tag    Cache Location (block) offset within block 0x0FF0FABA 0X00000011 0X0FFFFFFE 0X23456719 0XCAFEBABE

Explanation / Answer

In direct mapped cache we treat the given address from A0 to A31 in 3 slots as shown

OFFSET is from A0 to A4

SLOT is from A5 to A10

OFFSET is from A11 to A31

TAG SLOT OFFSET

Related Questions

Navigate

• Browse (All)
• Browse A
• Subjects

---

---

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.