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?
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.
-
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:
- 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.
-
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.
D
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.