Hello friends!
इस पोस्ट में Page Replacement Algorithms in Hindi – Operating System के बारे में पूरी जानकारी आसान हिंदी भाषा में समझाई गई है।
यदि आप इस टॉपिक के बारे में जानना चाहते हैं, तो इस पोस्ट को पूरा जरूर पढ़ें।
Table of Contents
परिचय (Introduction)
Virtual Memory system में जब किसी process को नया page चाहिए होता है और physical memory (RAM) full होती है, तब OS को यह decide करना पड़ता है कि कौन‑सा page remove किया जाए। इसी decision process को Page Replacement Algorithm कहा जाता है।
Page Replacement Algorithms OS के memory management का core part हैं और system performance पर सीधा असर डालते हैं।
Page Replacement Algorithm क्या है?
Page Replacement Algorithm वह technique है जिसकी मदद से Operating System यह तय करता है कि memory से कौन‑सा page हटाया जाए ताकि नया page load किया जा सके।
Featured Snippet Definition:
Page Replacement Algorithm एक memory management technique है जो page fault होने पर यह decide करती है कि RAM से कौन‑सा page replace किया जाए।
Page Replacement की आवश्यकता क्यों होती है?
- RAM limited होती है
- Virtual memory large होती है
- Page fault handle करने के लिए
- System performance improve करने के लिए
Page Fault क्या है?
जब कोई process ऐसे page को access करती है जो main memory में मौजूद नहीं होता, तो उसे Page Fault कहते हैं।
Page fault आने पर:
- OS page replacement algorithm run करता है
- Victim page select किया जाता है
- New page RAM में load होता है
Page Replacement Algorithms के प्रकार
1. FIFO (First In First Out)
- सबसे पहले load हुआ page सबसे पहले remove होता है
- Simple लेकिन efficient नहीं
Disadvantage: Belady’s Anomaly
2. Optimal Page Replacement
- Future में जो page सबसे देर से use होगा, उसे remove करता है
- Best performance देता है
- Practically implement करना मुश्किल
3. LRU (Least Recently Used)
- जो page सबसे ज्यादा समय से use नहीं हुआ, उसे replace करता है
- FIFO से बेहतर performance
4. LFU (Least Frequently Used)
- जो page सबसे कम बार use हुआ, उसे remove करता है
- Frequency count maintain करना पड़ता है
5. Second Chance Algorithm
- FIFO का improved version
- Reference bit का use करता है
Page Replacement Algorithms की तुलना
| Algorithm | Performance | Complexity | Practical Use |
|---|---|---|---|
| FIFO | Low | Very Low | Rare |
| Optimal | Best | High | Theoretical |
| LRU | Good | Medium | Widely Used |
| LFU | Medium | High | Limited |
| Second Chance | Better | Medium | Practical |
Real-Life Example
Bookshelf को consider करें:
- Limited space
- नई book लाने के लिए पुरानी book हटानी पड़ती है
- LRU = जो book सबसे पहले पढ़ी गई थी, वही हटे
Advantages
- Efficient memory utilization
- Page faults reduce होते हैं
- System performance improve होता है
Disadvantages
- Implementation overhead
- Wrong selection से performance degrade
FAQs – Page Replacement Algorithm
सबसे best page replacement algorithm कौन‑सा है?
Theoretically Optimal best है, practically LRU सबसे ज्यादा use होता है।
FIFO में problem क्या है?
Belady’s anomaly
LRU क्यों popular है?
क्योंकि यह real program behavior के करीब होता है।
निष्कर्ष (Conclusion)
Page Replacement Algorithms OS के memory management को efficient बनाते हैं। सही algorithm का चयन system speed, performance और user experience को काफी बेहतर बनाता है।
👉 Next Topic: Multilevel Queue Scheduling in Hindi