A unified, 4-way set associative cache has atotal capacity of 512K bytes with a

Question

A unified, 4-way set associative cache has atotal capacity of 512K bytes with a line size of 16-bytes. Mainmemory is byte addressable and has 256M locations. Show computationprocedure. a) How many blocks are in main memory?224b) How many address bits areused? 28 bitsc) How many sets are inthe cache?   d) Howmany bits are in the tag? e) Memory address1F2D73Bh would be placed into whichset? A unified, 4-way set associative cache has atotal capacity of 512K bytes with a line size of 16-bytes. Mainmemory is byte addressable and has 256M locations. Show computationprocedure. a) How many blocks are in main memory?224b) How many address bits areused? 28 bitsc) How many sets are inthe cache?   d) Howmany bits are in the tag? e) Memory address1F2D73Bh would be placed into whichset?

Explanation / Answer

Number of sets = Number of blocks / 4 (#ways)

Number of blocks = 2^24

Number of sets = 2^24 / 4

                        = 2^22

Index size = 22 bits

Tag size = address size – index size – offset

Block size = 16 Bytes

               = 2 ^4

Offset size = 4 bits

Tag size = 32 – 22 – 4

              = 6 bits

Related Questions

Navigate

• Browse (All)
• Browse A
• Subjects

---

---

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