The GATE Grind

GATE 2025 CS (CS1) – Question 53

Computer Organization and Architecture · Memory Interfacing and Hierarchy · 2 marks · Numerical answer

A computer has a memory hierarchy consisting of two-level cache (L1 and L2) and a main memory. If the processor needs to access data from memory, it first looks into L1 cache. If the data is not found in L1 cache, it goes to L2 cache. If it fails to get the data from L2 cache, it goes to main memory, where the data is definitely available. Hit rates and access times of various memory units are shown in the figure. The average memory access time in nanoseconds (ns) is ________. (rounded off to two decimal places)

Diagram for GATE 2025 CS (CS1) question 53

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: 11.85

Explanation

Hit rates and times as given: L1 hit 95% (10 ns); the L2 access time of 20 ns already **includes** the L1 miss penalty; the main memory time of 200 ns already includes the L1 and L2 miss penalties.

$$\text{AMAT}=0.95(10)+0.05\,[0.85(20)+0.15(200)].$$

Inside the bracket: $17+30=47$. Then
$$\text{AMAT}=9.5+0.05\times47=9.5+2.35=\mathbf{11.85}\text{ ns}.$$

More Memory Interfacing and Hierarchy questions

All Memory Interfacing and Hierarchy questions →