SSC IMD SA 2017 – Question 107

The concept of cache memory is based on which of the following?

• Property of locality of reference
• The fact that only a small portion of a program is referenced relatively frequently
• The fact that references usually cluster
• All options are correct

Detailed Explanation:

The correct answer is a) Property of locality of reference (लोकैलिटी ऑफ़ रिफरेन्स की संपत्ति).

Principle of Locality of Reference: Cache memory is designed to bridge the significant speed disparity between the fast CPU registers and slower main memory (DRAM). Its success relies fundamentally on the Principle of Locality, which observes that programs do not access memory uniformly at random, but rather exhibit clustered access patterns:

• Temporal Locality (Locality in Time): If a specific memory location is referenced, it is likely to be referenced again in the near future (e.g., variables inside a loop, subroutines, stack pointers).
• Spatial Locality (Locality in Space): If a memory address is accessed, addresses physically near it are likely to be accessed soon (e.g., sequential instruction execution, traversing contiguous array elements).

While statements (b) and (c) describe empirical observations of program behavior, Locality of Reference is the foundational architectural property and scientific principle that justifies and governs cache memory hierarchies.