प्रक्रिया निर्धारण क्या है?
प्रोसेस शेड्यूलिंग एक ओएस कार्य है जो विभिन्न राज्यों की प्रक्रियाओं को निर्धारित करता है, जैसे कि तैयार, प्रतीक्षा करना और चलाना।
प्रक्रिया समयबद्धन ओएस को प्रत्येक प्रक्रिया के लिए सीपीयू निष्पादन के समय अंतराल को आवंटित करने की अनुमति देता है। प्रोसेस शेड्यूलिंग सिस्टम का उपयोग करने का एक अन्य महत्वपूर्ण कारण यह है कि यह सीपीयू को हर समय व्यस्त रखता है। यह आपको कार्यक्रमों के लिए न्यूनतम प्रतिक्रिया समय प्राप्त करने की अनुमति देता है।
इस प्रक्रिया समयबद्धन ट्यूटोरियल में, आप सीखेंगे:
- प्रक्रिया निर्धारण क्या है?
- प्रक्रिया निर्धारण कतार
- दो राज्य प्रक्रिया मॉडल
- अनुसूचित उद्देश्य
- प्रक्रिया अनुसूचियों का प्रकार
- लॉन्ग टर्म शेड्यूलर
- मीडियम टर्म शेड्यूलर
- शॉर्ट टर्म शेड्यूलर
- अनुसूचियों के बीच अंतर
- प्रसंग स्विच क्या है?
प्रक्रिया निर्धारण कतार
प्रक्रिया निर्धारण कतार आपको प्रत्येक और हर प्रक्रिया राज्यों और पीसीबी के लिए एक अलग कतार बनाए रखने में मदद करती है। एक ही निष्पादन राज्य की सभी प्रक्रिया को एक ही कतार में रखा गया है। इसलिए, जब भी किसी प्रक्रिया की स्थिति को संशोधित किया जाता है, तो उसके पीसीबी को अपनी मौजूदा कतार से हटा दिया जाना चाहिए, जो नई राज्य कतार में वापस चला जाता है।
तीन प्रकार की ऑपरेटिंग सिस्टम कतारें हैं:
- नौकरी कतार - यह आपको सिस्टम में सभी प्रक्रियाओं को संग्रहीत करने में मदद करता है।
- तैयार कतार - इस प्रकार की कतार आपको मुख्य मेमोरी में रहने वाली हर प्रक्रिया को सेट करने में मदद करती है, जो तैयार है और निष्पादित करने की प्रतीक्षा कर रही है।
- डिवाइस कतार - यह एक ऐसी प्रक्रिया है जो I / O डिवाइस की अनुपस्थिति के कारण अवरुद्ध है।
ऊपर दिए गए चित्र में,
- आयत एक कतार का प्रतिनिधित्व करती है।
- वृत्त संसाधन को दर्शाता है
- एरो प्रक्रिया के प्रवाह को इंगित करता है।
- हर नई प्रक्रिया पहले तैयार कतार में रखी जाती है। यह तैयार कतार में इंतजार करती है जब तक कि इसे अंतिम रूप से क्रियान्वित नहीं किया जाता। यहां, नई प्रक्रिया तैयार कतार में डाल दी जाती है और तब तक इंतजार किया जाता है जब तक कि इसे निष्पादन के लिए नहीं चुना जाता है या इसे भेज दिया जाता है।
- प्रक्रियाओं में से एक को सीपीयू आवंटित किया जाता है और इसे निष्पादित किया जाता है
- प्रक्रिया को I / O अनुरोध जारी करना चाहिए
- फिर, इसे I / O कतार में रखा जाना चाहिए।
- प्रक्रिया को एक नया उपप्रकार बनाना चाहिए
- प्रक्रिया को इसके समापन की प्रतीक्षा करनी चाहिए।
- यह सीपीयू से जबरदस्ती निकालना चाहिए, परिणामस्वरूप रुकावट। एक बार जब बाधा पूरी हो जाती है, तो उसे तैयार कतार में वापस भेजा जाना चाहिए।
दो राज्य प्रक्रिया मॉडल
दो राज्य प्रक्रिया मॉडल हैं:
- दौड़ना
- चल नहीं रहा
दौड़ना
ऑपरेटिंग सिस्टम में, जब भी कोई नई प्रक्रिया बनती है, तो इसे सिस्टम में दर्ज किया जाता है, जिसे चालू होना चाहिए।
चल नहीं रहा
जो प्रक्रिया नहीं चल रही है, उन्हें एक कतार में रखा जाता है, जो निष्पादन के लिए अपनी बारी का इंतजार कर रहे हैं। कतार में प्रत्येक प्रविष्टि एक विशिष्ट प्रक्रिया का एक बिंदु है।
अनुसूचित उद्देश्य
यहाँ, प्रक्रिया निर्धारण के महत्वपूर्ण उद्देश्य हैं
- स्वीकार्य प्रतिक्रिया समय के भीतर इंटरैक्टिव उपयोगकर्ताओं की संख्या को अधिकतम करें।
- प्रतिक्रिया और उपयोग के बीच संतुलन हासिल करें।
- अनिश्चितकालीन स्थगन से बचें और प्राथमिकताओं को लागू करें।
- यह प्रमुख संसाधनों को धारण करने वाली प्रक्रियाओं का संदर्भ भी देना चाहिए।
प्रक्रिया अनुसूचियों का प्रकार
एक अनुसूचक एक प्रकार का सिस्टम सॉफ्टवेयर है जो आपको प्रक्रिया निर्धारण को संभालने की अनुमति देता है।
मुख्य रूप से प्रक्रिया अनुसूचक तीन प्रकार के होते हैं:
- दीर्घावधि
- लघु अवधि
- मध्यम अवधि
लॉन्ग टर्म शेड्यूलर
लॉन्ग टर्म शेड्यूलर को जॉब शेड्यूलर के रूप में भी जाना जाता है । यह अनुसूचक कार्यक्रम को नियंत्रित करता है और कतार से प्रक्रिया का चयन करता है और उन्हें निष्पादन के लिए मेमोरी में लोड करता है। यह मल्टी-प्रोग्रामिंग की डिग्री को भी नियंत्रित करता है।
हालाँकि, इस प्रकार के शेड्यूलर का मुख्य लक्ष्य नौकरियों के संतुलित मिश्रण की पेशकश करना है, जैसे कि प्रोसेसर, आई / ओ जॉब।, जो मल्टीप्रोग्रामिंग को प्रबंधित करने की अनुमति देता है।
मीडियम टर्म शेड्यूलर
मध्यम अवधि का शेड्यूलिंग स्वैपिंग का एक महत्वपूर्ण हिस्सा है । यह आपको अदला-बदली वाली प्रक्रियाओं को संभालने में सक्षम बनाता है। इस अनुसूचक में, एक चल रही प्रक्रिया निलंबित हो सकती है, जो I / O अनुरोध करता है।
यदि I / O अनुरोध करता है तो एक रनिंग प्रक्रिया निलंबित हो सकती है। एक निलंबित प्रक्रिया पूर्ण होने की दिशा में कोई प्रगति नहीं कर सकती है। स्मृति से प्रक्रिया को हटाने और अन्य प्रक्रियाओं के लिए जगह बनाने के लिए, निलंबित प्रक्रिया को द्वितीयक भंडारण में स्थानांतरित किया जाना चाहिए।
शॉर्ट टर्म शेड्यूलर
शॉर्ट टर्म शेड्यूलिंग को CPU शेड्यूलर के रूप में भी जाना जाता है । इस अनुसूचक का मुख्य लक्ष्य निर्धारित मानदंडों के अनुसार प्रणाली के प्रदर्शन को बढ़ावा देना है। यह आपको उन प्रक्रियाओं के समूह से चयन करने में मदद करता है जो सीपीयू को निष्पादित करने और उनमें से एक को आवंटित करने के लिए तैयार हैं। डिस्पैचर अल्पकालिक अनुसूचक द्वारा चयनित प्रक्रिया को सीपीयू का नियंत्रण देता है।
अनुसूचियों के बीच अंतर
दीर्घकालिक बनाम। लघु अवधि बनाम। मध्यम अवधि
| दीर्घावधि | लघु अवधि | मध्यम अवधि |
|---|---|---|
| लॉन्ग टर्म को जॉब शेड्यूलर के रूप में भी जाना जाता है | शॉर्ट टर्म को CPU शेड्यूलर के रूप में भी जाना जाता है | मध्यम अवधि को स्वैपिंग शेड्यूलर भी कहा जाता है। |
| यह या तो अनुपस्थित है या समय-साझाकरण प्रणाली में न्यूनतम है। | यह समय साझा करने के क्रम में नगण्य है। | यह अनुसूचक टाइम-शेयरिंग सिस्टम का एक तत्व है। |
| शॉर्ट टर्म शेड्यूलर की तुलना में स्पीड कम है। | शॉर्ट-टर्म और मीडियम-टर्म शेड्यूलर की तुलना में स्पीड सबसे तेज है। | यह मध्यम गति प्रदान करता है। |
| आपको लोड और पूल से वापस स्मृति में प्रक्रियाओं का चयन करने की अनुमति देता है | यह केवल उन प्रक्रियाओं का चयन करता है जो निष्पादन की तैयार स्थिति में हैं। | यह आपको स्मृति में वापस प्रक्रिया भेजने में मदद करता है। |
| पूर्ण नियंत्रण प्रदान करता है | कम नियंत्रण प्रदान करता है | मल्टीप्रोग्रामिंग के स्तर को कम करें। |
प्रसंग स्विच क्या है?
यह पीसीबी में राज्य या सीपीयू को संग्रहीत / पुनर्स्थापित करने की एक विधि है। ताकि प्रक्रिया निष्पादन को बाद में उसी बिंदु से फिर से शुरू किया जा सके। मल्टीटास्किंग ओएस के लिए संदर्भ स्विचिंग विधि महत्वपूर्ण है।
सारांश:
- प्रोसेस शेड्यूलिंग एक ओएस कार्य है जो विभिन्न राज्यों की प्रक्रियाओं को तैयार करता है, जैसे तैयार, प्रतीक्षा करना और चलाना।
- दो-राज्य प्रक्रिया मॉडल 1) रनिंग, और) रनिंग नहीं है
- प्रक्रिया शेड्यूलिंग स्वीकार्य प्रतिक्रिया समय के भीतर इंटरैक्टिव उपयोगकर्ताओं की संख्या को अधिकतम करता है।
- एक अनुसूचक एक प्रकार का सिस्टम सॉफ्टवेयर है जो आपको प्रक्रिया निर्धारण को संभालने की अनुमति देता है।
- अनुसूचक के तीन प्रकार हैं 1) दीर्घकालिक 2) लघु अवधि 3) मध्यम अवधि
- दीर्घकालिक अनुसूचक कार्यक्रम को नियंत्रित करता है और कतार से प्रक्रिया का चयन करता है और उन्हें निष्पादन के लिए मेमोरी में लोड करता है।
- मध्यम अवधि के अनुसूचक आपको स्वैप किए गए प्रक्रियाओं को संभालने में सक्षम बनाता है।
- शॉर्ट टर्म शेड्यूलर का मुख्य लक्ष्य निर्धारित मानदंडों के अनुसार सिस्टम के प्रदर्शन को बढ़ावा देना है
- लॉन्ग टर्म को जॉब शेड्यूलर के रूप में भी जाना जाता है, जबकि शॉर्ट टर्म को सीपीयू शेड्यूलर के रूप में भी जाना जाता है, और मध्यम अवधि को स्वैपिंग शेड्यूलर भी कहा जाता है।