CUET PG | Operating System Chapter 09 Memory Management Part 03 | Computer Science | SCQP 09

INPS CLASSES

4 chapters7 takeaways11 key terms5 questions

Overview

यह वीडियो ऑपरेटिंग सिस्टम में मेमोरी मैनेजमेंट के तीसरे भाग पर केंद्रित है, विशेष रूप से वर्चुअल मेमोरी और पेज रिप्लेसमेंट एल्गोरिदम पर। इसमें डिमांड पेजिंग की अवधारणा, वर्चुअल मेमोरी कैसे काम करती है, और पेज फॉल्ट होने पर क्या होता है, इसे समझाया गया है। वीडियो विभिन्न पेज रिप्लेसमेंट एल्गोरिदम जैसे FIFO, ऑप्टिमल और LRU की भी पड़ताल करता है, और थ्रेशिंग जैसी समस्याओं और उनके समाधानों पर चर्चा करता है। अंत में, यह बताता है कि कैसे ये अवधारणाएँ बड़े प्रोग्रामों को सीमित फिजिकल मेमोरी में चलाने में सक्षम बनाती हैं।

How was this?

Save this permanently with flashcards, quizzes, and AI chat

Chapters

मल्टीप्रोग्रामिंग को सक्षम करने के लिए प्योर डिमांड पेजिंग का उपयोग किया जाता है, जहां पेज केवल तभी लोड होते हैं जब उनकी मांग की जाती है।
जब कोई प्रोसेस शुरू होती है, तो मेमोरी खाली होती है, और पहली बार किसी पेज की मांग होने पर पेज फॉल्ट होता है।
वर्चुअल मेमोरी एक ऐसी अवधारणा है जो प्रोग्राम को फिजिकल मेमोरी के आकार से बड़ा होने की अनुमति देती है, जिससे ऐसा महसूस होता है कि अधिक मेमोरी उपलब्ध है।
वर्चुअल मेमोरी का मुख्य विचार यह है कि केवल आवश्यक पेजों को ही मेन मेमोरी में लोड किया जाए, जिससे बड़े प्रोग्राम चलाना संभव हो सके।

यह समझना महत्वपूर्ण है कि कैसे ऑपरेटिंग सिस्टम बड़े प्रोग्रामों को सीमित फिजिकल मेमोरी में कुशलतापूर्वक चलाता है, जिससे सिस्टम की क्षमता और प्रदर्शन बढ़ता है।

8GB रैम वाले सिस्टम पर 50GB का प्रोग्राम चलाना, जहां केवल आवश्यक पेज ही लोड होते हैं।

पेज टेबल में एक अतिरिक्त बिट (वैलिड/इनवैलिड) होती है जो बताती है कि पेज मेन मेमोरी में है या नहीं।
जब कोई पेज इनवैलिड पाया जाता है, तो पेज फॉल्ट होता है, और ऑपरेटिंग सिस्टम कंट्रोल ले लेता है।
ऑपरेटिंग सिस्टम सेकेंडरी मेमोरी से आवश्यक पेज को लोड करता है और पेज टेबल में एंट्री को अपडेट करता है।
पेज फॉल्ट सर्विस टाइम वह समय है जो पेज फॉल्ट को संभालने में लगता है, जिसमें पेज को सेकेंडरी मेमोरी से मेन मेमोरी में लाना शामिल है।

पेज फॉल्ट हैंडलिंग की प्रक्रिया को समझने से यह जानने में मदद मिलती है कि सिस्टम कैसे अनुपलब्ध पेजों को मैनेज करता है और प्रोग्राम के निष्पादन को जारी रखता है।

पेज टेबल में पेज नंबर 4 के लिए 'I' (इनवैलिड) एंट्री देखना, जिसके बाद ऑपरेटिंग सिस्टम द्वारा सेकेंडरी मेमोरी से पेज को लोड करना।

जब मेन मेमोरी फुल होती है, तो पेज रिप्लेसमेंट एल्गोरिदम यह तय करते हैं कि कौन सा पेज हटाया जाए (विक्टिम)।
FIFO (फर्स्ट-इन, फर्स्ट-आउट) सबसे पुराने पेज को हटाता है, लेकिन यह बिलेडी एनोमली से ग्रस्त हो सकता है।
ऑप्टिमल एल्गोरिदम भविष्य में सबसे लंबे समय तक उपयोग नहीं किए जाने वाले पेज को हटाता है, लेकिन यह अव्यावहारिक है क्योंकि भविष्य का अनुमान नहीं लगाया जा सकता।
LRU (लीस्ट रिसेंटली यूज्ड) एल्गोरिदम उस पेज को हटाता है जिसका सबसे लंबे समय से उपयोग नहीं किया गया है, जो FIFO से बेहतर प्रदर्शन करता है और बिलेडी एनोमली से बचता है।

विभिन्न पेज रिप्लेसमेंट एल्गोरिदम को समझने से यह जानने में मदद मिलती है कि सिस्टम मेमोरी को कुशलतापूर्वक कैसे प्रबंधित करता है और पेज फॉल्ट दर को कैसे कम करता है।

FIFO में पेज 7 को हटाना जब मेमोरी फुल हो और पेज 2 की मांग हो, जबकि LRU में यह देखना कि पेज 7 का सबसे लंबे समय से उपयोग नहीं किया गया है।

थ्रेशिंग तब होती है जब सिस्टम पेज स्वैपिंग में इतना अधिक समय व्यतीत करता है कि सीपीयू का यूटिलाइजेशन बहुत कम हो जाता है।
लॉन्ग-टर्म शेड्यूलर अधिक प्रोसेस जोड़कर थ्रेशिंग को बढ़ा सकता है, जिससे सिस्टम और धीमा हो जाता है।
वर्किंग सेट थ्योरी थ्रेशिंग को कम करने का एक तरीका है, जिसमें हाल ही में उपयोग किए गए पेजों के एक सेट (वर्किंग सेट) को मेमोरी में रखा जाता है।
वर्किंग सेट विंडो का आकार (डेल्टा) महत्वपूर्ण है; बहुत छोटा या बहुत बड़ा आकार समस्याएँ पैदा कर सकता है।

थ्रेशिंग को समझना सिस्टम के प्रदर्शन को बनाए रखने के लिए महत्वपूर्ण है, और वर्किंग सेट थ्योरी जैसी तकनीकें यह सुनिश्चित करती हैं कि सिस्टम अत्यधिक पेजिंग के कारण धीमा न हो।

एक फोन का हैंग हो जाना जब बहुत सारे ऐप एक साथ खोले जाते हैं, जो थ्रेशिंग का एक उदाहरण है, और वर्किंग सेट थ्योरी का उपयोग करके केवल आवश्यक पेजों को मेमोरी में रखना।

Key takeaways

1वर्चुअल मेमोरी प्रोग्राम को फिजिकल मेमोरी से बड़ा होने की अनुमति देती है, जिससे बड़े एप्लिकेशन चलाना संभव होता है।
2डिमांड पेजिंग केवल आवश्यक पेजों को मेमोरी में लोड करके मेमोरी उपयोग को अनुकूलित करती है।
3पेज फॉल्ट तब होता है जब आवश्यक पेज मेन मेमोरी में नहीं होता है, और ऑपरेटिंग सिस्टम इसे सेकेंडरी मेमोरी से लोड करता है।
4पेज रिप्लेसमेंट एल्गोरिदम (FIFO, LRU) यह तय करते हैं कि मेमोरी फुल होने पर कौन सा पेज हटाया जाए।
5LRU एल्गोरिदम आमतौर पर FIFO से बेहतर प्रदर्शन करता है क्योंकि यह हाल ही में उपयोग किए गए पेजों को बनाए रखता है।
6थ्रेशिंग तब होती है जब सिस्टम पेज स्वैपिंग में बहुत अधिक समय व्यतीत करता है, जिससे प्रदर्शन गंभीर रूप से प्रभावित होता है।
7वर्किंग सेट थ्योरी थ्रेशिंग को कम करने में मदद करती है, यह सुनिश्चित करके कि केवल सक्रिय रूप से उपयोग किए जा रहे पेज ही मेमोरी में रहें।

Key terms

Virtual MemoryDemand PagingPage FaultPage TablePage Replacement AlgorithmFIFO (First-In, First-Out)LRU (Least Recently Used)Optimal Page ReplacementThrashingWorking Set TheoryDirty Bit / Modified Bit

Test your understanding

1वर्चुअल मेमोरी का मुख्य उद्देश्य क्या है और यह कैसे काम करती है?
2पेज फॉल्ट क्या है और ऑपरेटिंग सिस्टम इसे कैसे हैंडल करता है?
3FIFO और LRU पेज रिप्लेसमेंट एल्गोरिदम के बीच मुख्य अंतर क्या हैं और उनके प्रदर्शन की तुलना कैसे की जाती है?
4थ्रेशिंग क्या है और यह सिस्टम के प्रदर्शन को कैसे प्रभावित करती है?
5वर्किंग सेट थ्योरी थ्रेशिंग की समस्या को हल करने में कैसे मदद करती है?