GATE CS 2025 (Forenoon) — Question 36

Computer Organization and Architecture (COA)Memory Hierarchy (Direct/Associative Cache Mapping)MCQ2 marks · −2/3 if wrongMedium

Consider a memory system with 1 M bytes of main memory and 16 K 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, \( 1\text{ K} = 2^{10}, 1\text{ M} = 2^{20} \)]
  1. A
    \( 6 \times 2^{10} \)
  2. B
    \( 8 \times 2^{10} \)
  3. C
    \( 2^{12} \)
  4. D
    214
Practise the full 2025-FN paper
Challenge a friend: WhatsApp Telegram
From RENYXERAFree All-India Mock — every SundayA full GATE CS paper, exactly 180 minutes, ranked across India with your GATE score.
Practise more on Memory Hierarchy (Direct/Associative Cache Mapping)Timed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group