Page Replacement क्या है?
जब RAM में free frames नहीं होते और नया page load करना होता है, तब किसी existing page को हटाकर नया page लाया जाता है।
इस process को Page Replacement कहते हैं।
Basic Concept
- RAM में limited frames होते हैं
- Page Fault होने पर नया page लाना पड़ता है
- अगर frame खाली नहीं है → किसी page को replace करना होगा
Types of Page Replacement Algorithms
1. FIFO (First In First Out)
जो page सबसे पहले आया था, वही सबसे पहले हटेगा।
FIFO Example (Numerical)
Reference String:
1, 2, 3, 4, 1, 2, 5
Frames = 3
Step by Step:
Frame status:
1 → [1 _ _] → Fault
2 → [1 2 _] → Fault
3 → [1 2 3] → Fault
4 → [2 3 4] → Fault (1 हटाया)
1 → [3 4 1] → Fault (2 हटाया)
2 → [4 1 2] → Fault (3 हटाया)
5 → [1 2 5] → Fault (4 हटाया)
Total Page Faults = 7
2. LRU (Least Recently Used)
जो page सबसे लंबे समय से use नहीं हुआ है, उसे replace किया जाता है।
LRU Example (Numerical)
Reference String:
1, 2, 3, 4, 1, 2, 5
Frames = 3
Step by Step:
1 → [1 _ _] → Fault
2 → [1 2 _] → Fault
3 → [1 2 3] → Fault
4 → [4 2 3] → Fault (1 least used था)
1 → [4 1 3] → Fault (2 हटाया)
2 → [4 1 2] → Fault (3 हटाया)
5 → [5 1 2] → Fault (4 हटाया)
Total Page Faults = 7
Important Points
- FIFO simple है लेकिन efficient नहीं होता
- LRU ज्यादा intelligent है
- LRU में recent usage consider किया जाता है
Difference between FIFO and LRU
FIFO में order of arrival देखा जाता है
LRU में last usage देखा जाता है
FIFO implement करना आसान है
LRU implement करना थोड़ा complex है
Short Conclusion
Page Replacement Algorithms का उपयोग तब किया जाता है जब RAM में जगह नहीं होती और नया page load करना होता है। FIFO में सबसे पुराना page हटाया जाता है, जबकि LRU में सबसे कम उपयोग किया गया page हटाया जाता है। LRU generally FIFO से बेहतर performance देता है।