Question Details

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)

Show Answer
Correct Answer
4.0

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 (T1) = 1 ns
- L1 cache hit rate (H1) = 90% = 0.90
- L1 cache miss rate (M1) = 1 - H1 = 10% = 0.10
- L2 cache local hit rate (H2) = 80% = 0.80
- L2 cache local miss rate (M2) = 1 - H2 = 20% = 0.20
- L1 miss penalty (time to access L2 and transfer to L1, P1) = 10 ns
- L2 miss penalty (time to access main memory and transfer to L2, P2) = 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 (PenaltyL1) is computed as:

PenaltyL1 = P1 + ( M2 × P2 )

Substituting the given values:

PenaltyL1 = 10 + ( 0.20 × 100 )

PenaltyL1 = 10 + 20 = 30 ns

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:

AMAT = T1 + ( M1 × PenaltyL1 )

Substituting the calculated value:

AMAT = 1 + ( 0.10 × 30 )

AMAT = 1 + 3.0 = 4.0 ns

Thus, the average memory access time in this system is 4.0 nanoseconds.

Transparent Access on Mindyard

Built for Learners & Educators Alike

Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.

FREE FOR STUDENTS

Practice & Learn Free for Students

Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.

  • Unlimited mock tests & question bank practice
  • Full access to curated study library & formula notes
  • 100% free for students • No credit card required
2 MONTHS FREE TRIAL

Educators & Coaching Institutes

Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.

  • AI question uploader & rapid test generator
  • Anti-cheating tab proctoring & performance reports
  • Full Pro access free for 60 days • No upfront commitment
Discover more resources

You may also like

Mock Tests

View All
  • GATE
  • beginner
  • 3 hours
  • civil engineering

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.

  • GATE
  • beginner
  • 3 hours
  • electronics and communication engineering

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.

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...
Ask your own doubt or choose a quick prompt: