Operating Systems - Page Replacement - FIFO, LRU, Optimal Algorithm
Which page replacement algorithm is best suited when the system has no knowledge of future page references and requires a simple implementation?
Which page replacement algorithm is best suited when the system has no knowledge of future page references and requires a simple implementation?
easy🔍 Pattern Recognition Q1 of Q15
Step-by-Step Solution
Solution:
Step 1: Understand algorithm assumptions
Optimal requires future knowledge, which is not available in practice. LRU requires tracking usage, adding complexity. FIFO simply evicts the oldest page without tracking usage.Final Answer:
Option A -> Option AQuick Check:
FIFO is simplest and does not require future knowledge [OK]
Quick Trick: FIFO is simplest without future or usage tracking [OK]
Common Mistakes:
MISTAKES- Confusing Optimal as practical without future info
- Assuming LRU is always simplest
- Believing random is better than FIFO
Trap Explanation:
PITFALL- Candidates often think Optimal is practical or LRU is simpler than FIFO, but FIFO's simplicity is its key advantage here.
Interviewer Note:
CONTEXT- Tests understanding of algorithm assumptions and practical constraints.
Master "Page Replacement - FIFO, LRU, Optimal Algorithm" in Operating Systems
Want More Practice?
15+ quiz questions · All difficulty levels · Free
Free Signup - Practice All QuestionsMore Operating Systems Quizzes