Given a computing system with two levels of cache (L1 and L2) and a main memory. The first level (L1) cache access time is 1 nanosecond (ns) and the “hit rate” for L1 cache is 90% while the processor is accessing the data from L1 cache. Whereas, for the second level (L2) cache, the “hit rate” is 80% and the “miss penalty” for transferring data from L2 cache to L1 cache is 10 ns. The “miss penalty” for the data to be transferred from main memory to L2 cache is 100 ns. Then the average memory access time in this system in nanoseconds is ______. (rounded off to one decimal place)
Solution :
The correct answer is 4.0.
To find the average memory access time (AMAT) for a hierarchical memory system with two levels of cache (L1 and L2) and a main memory, we can break down the access path and their respective probabilities step-by-step.
1. Identify the given parameters:
- L1 cache access time () = 1 ns
- L1 cache hit rate () = 90% = 0.90
- L1 cache miss rate () = 1 - = 10% = 0.10
- L2 cache local hit rate () = 80% = 0.80
- L2 cache local miss rate () = 1 - = 20% = 0.20
- L1 miss penalty (time to access L2 and transfer to L1, ) = 10 ns
- L2 miss penalty (time to access main memory and transfer to L2, ) = 100 ns
2. Calculate the average penalty when there is an L1 miss:
When the processor misses in L1, it must access the L2 cache. Accessing L2 takes 10 ns. If L2 also misses (which happens with a 20% probability), it incurs an additional penalty of 100 ns to fetch the data from the main memory. Therefore, the average L1 miss penalty () is computed as:
Substituting the given values:
3. Calculate the Average Memory Access Time (AMAT):
The overall average memory access time starts with the L1 access time, plus the L1 miss rate multiplied by the average L1 miss penalty:
Substituting the calculated value:
Thus, the average memory access time in this system is 4.0 nanoseconds.
Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.
Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.
Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.
Prepare for GATE 2026 Civil Engineering with the latest question papers, previous year papers, detailed solutions, syllabus, exam pattern, preparation tips, mock tests, and subject-wise study material. Download GATE 2026 CE question papers with solutions in PDF format and boost your preparation for top engineering institutes and PSU recruitment.
Prepare effectively for GATE 2026 Electronics & Communication Engineering (EC) with this comprehensive Question Paper with Solutions. This resource includes detailed explanations, concept-wise solutions, previous year paper analysis, and exam-oriented practice to help aspirants strengthen core subjects like Electronic Devices, Analog Circuits, Digital Circuits, Signals & Systems, Network Theory, Control Systems, Electromagnetics, Communications, and more. Perfect for revision, self-assessment, and boosting your GATE 2026 EC preparation strategy.
Copyright © 2026 Combe Labs Private Limited. All Rights Reserved.