The GATE Grind

GATE 2025 CS (CS1) – Question 36

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

Consider a memory system with 1M bytes of main memory and 16K bytes of cache memory. Assume that the processor generates 20-bit memory address, and the cache block size is 16 bytes. If the cache uses direct mapping, how many bits will be required to store all the tag values? [Assume memory is byte addressable, 1K=$2^{10}$, 1M=$2^{20}$.]

  1. $6 \times 2^{10}$
  2. $8 \times 2^{10}$
  3. $2^{12}$
  4. $2^{14}$

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: (A) $6 \times 2^{10}$

Explanation

Direct-mapped cache, byte-addressable memory, 20-bit addresses.

Each of the 1024 lines stores a 6-bit tag, so the total tag storage is $6\times2^{10}$ bits: option (A).

More Memory Interfacing and Hierarchy questions

All Memory Interfacing and Hierarchy questions →