GATE CS 2026 (Afternoon) — Question 52

Computer Organization and Architecture (COA)Memory Hierarchy (Direct/Associative Cache Mapping)MSQ2 marksMedium

Consider a system with a processor and a 4 KB direct mapped cache with block size of 16 bytes. The system has a 16 MB physical memory. Four words P, Q, R, and S are accessed by the processor in the same order 10 times. That is, there are a total of 40 memory references in the sequence P, Q, R, S, P, Q, R, S,... Assume that the cache memory is initially empty. The physical addresses of the words are given below (1 word = 1 byte). P: 0x845B32, Q: 0x845B26, R: 0x845B36, S: 0x846B32 Which of the following statements is/are true? Note: 1 K = \( 2^{10} \) and 1M = \( 2^{20} \)
  1. A
    Every access to P results in a cache miss
  2. B
    Every access to R results in a cache hit
  3. C
    Every access to Q results in a cache miss
  4. D
    Except the first access to S, all subsequent accesses to S result in cache hits
Practise the full 2026-AN 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