Question

In designing a computer's cache system, the cache block (or cache line) size is an important parameter. Which one of the following statements is correct in this context?

Choose one option
Official answer and solution
Official answer
D
From
Official GATE 2014 answer key

Solution

Examine how cache block size influences miss penalty, spatial locality, and tag overhead.

  1. Analysis of Cache Miss Penalty:

    • On a cache miss, an entire cache block (or line) must be fetched from the lower-level memory hierarchy (main memory) into the cache.
    • Miss penalty consists of memory access latency plus data transfer time across the bus:
      Miss Penalty=Latency+Block SizeBus Bandwidth.\text{Miss Penalty} = \text{Latency} + \frac{\text{Block Size}}{\text{Bus Bandwidth}}.
    • A smaller block size transfers fewer bytes on every miss, directly decreasing the transfer time and resulting in a lower miss penalty. Statement (D) is CORRECT.
  2. Evaluating Other Options:

    • (A) Incorrect: Larger block sizes (up to a reasonable threshold) better exploit spatial locality by bringing neighboring words into the cache in advance.
    • (B) Incorrect: For a fixed cache capacity, a smaller block size increases the number of blocks, requiring more index/tag entries and therefore increasing total tag overhead.
    • (C) Incorrect: Hit time is governed by cache access speed and comparator logic; larger tags require wider comparators and do not lower hit time.
Final answer

D

Common trap

Confusing miss penalty (time to service a miss) with miss rate (fraction of accesses that miss).

The answer is the one in the official GATE answer key. The solution is this site's own explanation.

Source

Paper
GATE 2014 Computer Science and Information Technology (CS) Session 2
Question
53 of 65, printed as CS Q.43
Section
Computer Science and Information Technology

Report an error in this question

GATE questions are the work of the organising institutes. This site is independent and is not affiliated with them.