Operating Systems - TLB - Translation Lookaside Buffer & Effective Access Time
If the TLB size is doubled, which of the following is the most accurate effect on Effective Access Time (EAT), assuming all else equal?
If the TLB size is doubled, which of the following is the most accurate effect on Effective Access Time (EAT), assuming all else equal?
medium🪤 Complexity Trap Q6 of Q15
Step-by-Step Solution
Solution:
Step 1: Understand TLB size impact
Increasing TLB size generally improves hit ratio but with diminishing returns.Step 2: Analyze each option
A: Incorrect -- hit ratio does not double just by doubling size; unrealistic.
B: Correct -- hit ratio improves but gains diminish, so EAT improves but not halves.
C: Incorrect -- TLB size affects hit ratio.
D: Incorrect -- lookup time may increase slightly but usually negligible compared to hit ratio benefit.Final Answer:
Option C -> Option CQuick Check:
Hit ratio improves with diminishing returns -> moderate EAT improvement [OK]
Quick Trick: Doubling TLB size yields diminishing hit ratio gains [OK]
Common Mistakes:
MISTAKES- Assuming hit ratio doubles with TLB size
- Ignoring hit ratio improvement
- Overestimating lookup time penalty
Trap Explanation:
PITFALL- Candidates often overestimate hit ratio gains or ignore diminishing returns.
Interviewer Note:
CONTEXT- Evaluates understanding of trade-offs in TLB sizing and EAT impact.
Master "TLB - Translation Lookaside Buffer & Effective Access Time" in Operating Systems
Want More Practice?
15+ quiz questions · All difficulty levels · Free
Free Signup - Practice All QuestionsMore Operating Systems Quizzes