Skip to content

GATE CS 1995 Q1.6 — Memory Hierarchy: Cache, Main Memory and Secondary Storage

Explain with AI

The principle of locality justifies the use of:

Choose one option
View worked solution

Answer: D

The correct option is D.

The principle of locality states that computer programs tend to access a relatively small portion of their address space at any given time. It consists of two main types:

  • Temporal Locality: If a memory location is referenced, it is highly likely to be referenced again in the near future (e.g., loops, frequently used variables).
  • Spatial Locality: If a memory location is referenced, it is highly likely that nearby memory locations will be referenced soon (e.g., sequential execution of instructions, array traversals).

Cache memory is designed specifically to exploit this principle. By storing recently accessed data and its neighboring blocks in a small, high-speed memory close to the CPU, cache memory significantly reduces the average memory access time.

Why other options are incorrect:

  • Interrupts, DMA (Direct Memory Access), and Polling are techniques used for Input/Output (I/O) communication and data transfer between peripheral devices and the CPU/memory. They do not rely on or justify the principle of locality.

Free practice · Your answers on this page are not saved.

Published
Report a correction
Keep exploringMore Memory Hierarchy: Cache, Main Memory and Secondary Storage questions