Allocation of frames:
किसी भी process को frame की आवश्यकता होती है। वर्तमान locality के लिए process के द्वारा पर्याप्त frame, allocate किया जाता है। यदि frame की संख्या कम है तो उसका अर्ध है कि बहुत बड़े स्तर में page fault rate बन रहा है और यदि ज्यादा है तो इसका अर्थ है स्थिति में कुछ सुधार हो रहा है।
प्रत्येक process को कम से कम संख्या में frame की आवश्यकता होती है। जैसेः IBM 370 processor के द्वारा SS MOVE निर्देश को संभालने के लिए 6 pages की आवश्यकता होती है -
- अ) यदि निर्देशों की संख्या 6 bytes है तो उसकी अवधि 2 page की हो सकती है।
- ब) 2 page से संभालने के लिए
- स) 2 page को संभालने के लिए
Frame के लिए 2 मुख्य allocation scheme का उपयोग किया जाता है:
- Fixed allocation
- Priority allocation
1) Fixed Allocation:
Fixed allocation को भी दो प्रकारों में बॉट सकते हैं:
- i) Equal Allocation
- ii) Proportional Allocation
i) Equal Allocation :
Equal allocation प्रत्येक process को एक निश्चित् संख्या के frame में बाँटते हैं। जैसे 100 frame और 5 processes, प्रत्येक 20 page से प्राप्त होता है तो इसे fixed allocation के नाम से जानते हैं।
Read Also - Reference String & Performance of Demand Paging | Virtual Memory | Operating System
ii) Proportional allocation:
इसे process के आकार के अनुसार allocate किया जाता है ।
2) Priority allocation:
इस process में आकार के अनुसार न करके उसे priority का उपयोग करके एक अनुपातिक आबंटन किया जाता है। जैसे process Pi के द्वारा page fault तैयार किया जा रहा है तो इस एक frame को चुना जाता है और जिस frame की सबसे कम priority है उसे replacement के लिए चुना जाता है।
What is Thrashing?
Page को बदलने के लिए अंदर और बाहर करने का process किया जाता है उसे trashing कह सकते हैं। जब process के पास प्रर्याप्त मात्रा में page नहीं होते हैं तो उस स्थिति में page-fault rate बहुत ही ज्यादा होता है। जिसकी मुख्य वजह निम्न है -
- CPU का उपयोग कम रूप में किया जाना
- Operating system के द्वारा यह सोचना कि multiprogramming के कार्य को बड़ाना है।
- System में यदि कोई अन्य process को जोड़ दिया गया है।
What is Demand Segmentation ?
जब demand paging तैयार करने के लिए पर्याप्त मात्रा में hardware उपलब्ध नहीं होते तो demand segmentation का प्रयोग किया जाता है। इसे उपयोग करने के निम्न उद्देश्य होते हैं
- Segment descriptors के मदद से track को रखने के लिए operating system/2 (OS/2) के द्वारा memory को segment के रूप में allocate किया जाता है।
- Segment descriptor के तत्व के रूप में वैध bit होता है जो यह बताता है कि segment वर्तमान में memory में है या नहीं।
- यदि segment मुख्य memory में है तो यह access contemt की सुविधा देता है।
- यदि segment मुख्य memory में नहीं है तो यह segment fault की सूचना देता है।
0 Comments