Bird
Raised Fist0

In a system where the TLB hit ratio is extremely low due to random memory accesses, which approach is likely to yield better Effective Access Time (EAT)?

hard⚖️ Approach Comparison Q8 of Q15
Operating Systems - TLB - Translation Lookaside Buffer & Effective Access Time
In a system where the TLB hit ratio is extremely low due to random memory accesses, which approach is likely to yield better Effective Access Time (EAT)?
AUsing a multi-level page table to reduce page table lookup time
BIncreasing TLB size significantly to capture more translations
CDisabling the TLB to avoid the overhead of TLB lookups
DOptimizing the page replacement algorithm to reduce page faults
Step-by-Step Solution
Solution:
  1. Step 1: Understand low TLB hit ratio impact

    Low hit ratio means TLB lookups rarely help, so TLB overhead may not justify gains.
  2. Step 2: Evaluate options

    A: Correct -- multi-level page tables reduce page table lookup time, improving EAT despite low TLB hits.
    B: Incorrect -- increasing TLB size may not help much if accesses are random; hit ratio gains minimal.
    C: Incorrect -- disabling TLB removes caching benefit and still requires page table walks.
    D: Incorrect -- page replacement optimization affects page faults, not TLB hit ratio or lookup time.
  3. Final Answer:

    Option A -> Option A
  4. Quick Check:

    Multi-level page tables reduce lookup overhead when TLB misses dominate [OK]
Quick Trick: Low TLB hit -> optimize page table lookup, not TLB size [OK]
Common Mistakes:
MISTAKES
  • Assuming bigger TLB always helps
  • Thinking disabling TLB improves performance
  • Confusing page fault reduction with TLB effectiveness
Trap Explanation:
PITFALL
  • Candidates often try to fix low hit ratio by increasing TLB size ignoring diminishing returns.
Interviewer Note:
CONTEXT
  • Tests ability to apply TLB knowledge to corner cases and trade-offs.
Master "TLB - Translation Lookaside Buffer & Effective Access Time" in Operating Systems

2 interactive learning modes - each teaches the same concept differently

Want More Practice?

15+ quiz questions · All difficulty levels · Free

Free Signup - Practice All Questions
More Operating Systems Quizzes