GATE CS 2026 (Forenoon) — Question 38

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

The size of the physical address space of a processor is \( 2^{32} \) bytes. The capacity of a cache memory unit is \( 2^{23} \) bytes. The cache block size is 128 bytes. The cache memory unit can be built as a direct mapped cache or as a \( K \)-way set-associative cache, where \( K = 2^k \) and \( L \in \{1, 2, 3\} \). Let the length of the TAG field be \( M \) bits for the direct mapped cache, and \( N \) bits for the set-associative cache. Which one of the following options is true?
  1. A
    \( N = M + L \)
  2. B
    \( N = M - L \)
  3. C
    \( N = M + K \)
  4. D
    \( N = M - K \)
Practise the full 2026-FN paper
Challenge a friend: WhatsApp Telegram
Recommended book · affiliate linkOperating System Concepts (Galvin)Scheduling, synchronisation, deadlocks, memory and file systems.
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