The GATE Grind

GATE 2011 CS (CS1) – Question 53

Computer Organization and Architecture · Memory Interfacing and Hierarchy · 2 marks · Multiple choice

An 8 KB direct-mapped write-back cache has 32-byte blocks and 32-bit processor addresses. Metadata per line has one valid bit, one modified bit and the minimum memory-block tag. Find total metadata storage.

  1. 4864 bits
  2. 6144 bits
  3. 6656 bits
  4. 5376 bits

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (D) 5376 bits

Explanation

There are 8192/32=256 lines, needing eight index bits and five offset bits. Tag width is 32−8−5=19. Add valid and modified bits for 21 bits/line. Total is 256×21=5376 bits, D.

More Memory Interfacing and Hierarchy questions

All Memory Interfacing and Hierarchy questions →