कॉन्टेक्स्ट स्विच: Difference between revisions
(Created page with "{{short description|Switch between processes or tasks on a computer}} {{About|computer task switching|the term in human cognition|Human multitasking}} {{technical|date=October...") |
No edit summary |
||
| Line 2: | Line 2: | ||
{{About|computer task switching|the term in human cognition|Human multitasking}} | {{About|computer task switching|the term in human cognition|Human multitasking}} | ||
{{technical|date=October 2017}} | {{technical|date=October 2017}} | ||
[[कम्प्यूटिंग]] में, एक संदर्भ स्विच एक [[प्रक्रिया (कंप्यूटिंग)]] या [[थ्रेड (कंप्यूटिंग)]] की स्थिति को संग्रहीत करने की प्रक्रिया है, | [[कम्प्यूटिंग]] में, एक संदर्भ स्विच एक [[प्रक्रिया (कंप्यूटिंग)]] या [[थ्रेड (कंप्यूटिंग)]] की स्थिति को संग्रहीत करने की प्रक्रिया है, जिससे की इसे पश्चात बहाल किया जा सके और [[निष्पादन (कंप्यूटिंग)]] को फिर से प्रारंभ किया जा सके, और फिर एक भिन्न , पहले सहेजे गए , राज्य।<ref>{{cite book | ||
| title = Operating System Design | | title = Operating System Design | ||
| volume = I: The XINU Approach (PC Edition) | | volume = I: The XINU Approach (PC Edition) | ||
| Line 16: | Line 16: | ||
</ref> यह कई प्रक्रियाओं को एकल केंद्रीय प्रसंस्करण इकाई (सीपीयू) को साझा करने की अनुमति देता है, और यह [[मल्टीटास्किंग ऑपरेटिंग सिस्टम]] की एक अनिवार्य विशेषता है। | </ref> यह कई प्रक्रियाओं को एकल केंद्रीय प्रसंस्करण इकाई (सीपीयू) को साझा करने की अनुमति देता है, और यह [[मल्टीटास्किंग ऑपरेटिंग सिस्टम]] की एक अनिवार्य विशेषता है। | ||
वाक्यांश संदर्भ स्विच का | वाक्यांश संदर्भ स्विच का त्रुटिहीन अर्थ भिन्न होता है। मल्टीटास्किंग संदर्भ में, यह एक कार्य के लिए सिस्टम स्थिति को संग्रहीत करने की प्रक्रिया को संदर्भित करता है, जिससे की कार्य को रोका जा सके और दूसरा कार्य फिर से प्रारंभ हो सके। एक संदर्भ स्विच एक बाधा के परिणाम के रूप में भी हो सकता है, जैसे कि जब किसी कार्य को डिस्क संग्रहण तक पहुंचने की आवश्यकता होती है, तो अन्य कार्यों के लिए CPU समय खाली कर देता है। कुछ ऑपरेटिंग सिस्टम को [[उपयोगकर्ता मोड]] और [[कर्नेल मोड]] कार्यों के बीच स्थानांतरित करने के लिए संदर्भ स्विच की भी आवश्यकता होती है। कॉन्टेक्स्ट स्विचिंग की प्रक्रिया सिस्टम के प्रदर्शन पर नकारात्मक प्रभाव डाल सकती है।<ref name="Tanenbaum2014">{{cite book |last1=Tanenbaum |first1=Andrew S. |last2=Bos |first2=Herbert |title=Modern Operating Systems |date=March 20, 2014 |publisher=Pearson |isbn=978-0133591620 |edition=4th |language=en}}</ref>{{rp|28}} | ||
== लागत == | == लागत == | ||
संदर्भ स्विच | संदर्भ स्विच सामान्यतः कम्प्यूटेशनल रूप से गहन होते हैं, और ऑपरेटिंग सिस्टम का अधिकांश डिज़ाइन संदर्भ स्विच के उपयोग को अनुकूलित करने के लिए होता है। प्रशासन करने के लिए एक प्रक्रिया से दूसरी प्रक्रिया में स्विच करने के लिए निश्चित समय की आवश्यकता होती है{{snd}} रजिस्टरों और मेमोरी मैप्स को सहेजना और लोड करना, विभिन्न तालिकाओं और सूचियों को अपडेट करना आदि। एक संदर्भ स्विच में वास्तव में क्या सम्मलित है, आर्किटेक्चर, ऑपरेटिंग सिस्टम और साझा किए गए संसाधनों की संख्या पर निर्भर करता है (थ्रेड्स जो एक ही प्रक्रिया से संबंधित हैं, तुलना में कई संसाधनों को साझा करते हैं) असंबंधित असहयोगी प्रक्रियाओं के लिए)। | ||
उदाहरण के लिए, [[लिनक्स कर्नेल]] में, संदर्भ स्विचिंग में नई प्रक्रिया की स्थिति के बारे में जानकारी प्राप्त करने के लिए कर्नेल स्टैक में पीसीबी तालिका में संग्रहीत संबंधित [[प्रक्रिया नियंत्रण ब्लॉक]] (पीसीबी) को लोड करना | उदाहरण के लिए, [[लिनक्स कर्नेल]] में, संदर्भ स्विचिंग में नई प्रक्रिया की स्थिति के बारे में जानकारी प्राप्त करने के लिए कर्नेल स्टैक में पीसीबी तालिका में संग्रहीत संबंधित [[प्रक्रिया नियंत्रण ब्लॉक]] (पीसीबी) को लोड करना सम्मलित है। सीपीयू राज्य की जानकारी जिसमें रजिस्टर, [[प्रोसेसर रजिस्टर]] और [[कार्यक्रम गणक]] के साथ-साथ मेमोरी प्रबंधन जानकारी जैसे [[स्मृति विभाजन]] और [[पेज टेबल]] (जब तक कि पुरानी प्रक्रिया नए के साथ मेमोरी साझा नहीं करती) नई प्रक्रिया के लिए पीसीबी से लोड की जाती है। भिन्न -भिन्न मेमोरी का उपयोग करने वाली पिछली और वर्तमान प्रक्रियाओं के स्थिति में गलत एड्रेस ट्रांसलेशन से बचने के लिए, [[अनुवाद लुकसाइड बफर]] (TLB) को फ्लश किया जाना चाहिए। यह प्रदर्शन को नकारात्मक रूप से प्रभावित करता है क्योंकि टीएलबी के लिए प्रत्येक स्मृति संदर्भ एक मिस होगा क्योंकि अधिकांश संदर्भ स्विच के बाद यह खाली है।<ref>''IA-64 Linux Kernel: Design and Implementation'', [http://www.informit.com/articles/article.aspx?p=29961&seqNum=7 4.7 Switching Address Spaces]</ref><ref>''Operating Systems'', 5.6 The Context Switch, [https://books.google.com/books?id=orZ0CLxEMXEC&pg=PA118 p. 118]</ref> | ||
इसके | इसके अतिरिक्त , अनुरूप संदर्भ स्विचिंग उपयोगकर्ता थ्रेड्स, विशेष रूप से हरे थ्रेड्स के बीच होता है, और अधिकांशतः बहुत हल्का होता है, न्यूनतम संदर्भ को सहेजता और पुनर्स्थापित करता है। अत्यधिक मामलों में, जैसे कि गो (प्रोग्रामिंग भाषा) में गोरोइन के बीच स्विच करना, एक संदर्भ स्विच एक [[coroutine]] उपज के बराबर होता है, जो [[सबरूटीन]] कॉल की तुलना में सिर्फ थोड़ा अधिक महंगा होता है। | ||
== {{Anchor|When to switch}}स्विचिंग केस == | == {{Anchor|When to switch}}स्विचिंग केस == | ||
| Line 29: | Line 29: | ||
=== मल्टीटास्किंग === | === मल्टीटास्किंग === | ||
सामान्यतः , कुछ [[शेड्यूलिंग (कंप्यूटिंग)]] योजना के भीतर, एक प्रक्रिया को सीपीयू से बाहर कर देना चाहिए जिससे की दूसरी प्रक्रिया चल सके। इस संदर्भ स्विच को प्रक्रिया द्वारा स्वयं को अनुपयोगी बनाने के लिए ट्रिगर किया जा सकता है, जैसे इनपुट/आउटपुट|I/O या सिंक्रनाइज़ेशन (कंप्यूटर साइंस) ऑपरेशन को पूरा करने के लिए प्रतीक्षा करके। [[पूर्व-खाली मल्टीटास्किंग]] सिस्टम पर, शेड्यूलर उन प्रक्रियाओं को भी बदल सकता है जो अभी भी चलने योग्य हैं। अन्य प्रक्रियाओं को CPU समय से वंचित होने से रोकने के लिए, प्री-एम्प्टिव शेड्यूलर अधिकांशतः एक टाइमर इंटरप्ट को फायर करने के लिए कॉन्फ़िगर करते हैं जब एक प्रक्रिया अपने समय के स्लाइस से अधिक हो जाती है। यह बाधा सुनिश्चित करती है कि शेड्यूलर संदर्भ स्विच करने के लिए नियंत्रण प्राप्त करेगा। | |||
=== इंटरप्ट हैंडलिंग === | === इंटरप्ट हैंडलिंग === | ||
आधुनिक आर्किटेक्चर इंटरप्ट संचालित हैं। इसका मतलब यह है कि यदि सीपीयू डिस्क से डेटा का अनुरोध करता है, उदाहरण के लिए, इसे पढ़ने के खत्म होने तक व्यस्त-प्रतीक्षा करने की आवश्यकता नहीं है; यह अनुरोध (I/O डिवाइस के लिए) जारी कर सकता है और किसी अन्य कार्य के साथ जारी रख सकता है। जब पढ़ना समाप्त हो जाता है, तो सीपीयू को बाधित किया जा सकता है (इस | आधुनिक आर्किटेक्चर इंटरप्ट संचालित हैं। इसका मतलब यह है कि यदि सीपीयू डिस्क से डेटा का अनुरोध करता है, उदाहरण के लिए, इसे पढ़ने के खत्म होने तक व्यस्त-प्रतीक्षा करने की आवश्यकता नहीं है; यह अनुरोध (I/O डिवाइस के लिए) जारी कर सकता है और किसी अन्य कार्य के साथ जारी रख सकता है। जब पढ़ना समाप्त हो जाता है, तो सीपीयू को बाधित किया जा सकता है (इस स्थिति में एक हार्डवेयर द्वारा, जो [[प्रोग्राम करने योग्य बाधा नियंत्रक]] को इंटरप्ट अनुरोध भेजता है) और रीड के साथ प्रस्तुत किया जाता है। इंटरप्ट्स के लिए, [[इंटरप्ट हैंडलर]] नामक एक प्रोग्राम स्थापित किया गया है, और यह इंटरप्ट हैंडलर है जो डिस्क से इंटरप्ट को संभालता है। | ||
जब कोई व्यवधान उत्पन्न होता है, तो हार्डवेयर स्वचालित रूप से संदर्भ के एक हिस्से को बदल देता है (कम से कम पर्याप्त रूप से हैंडलर को बाधित कोड पर वापस जाने की अनुमति देता है)। विशेष हार्डवेयर और सॉफ़्टवेयर डिज़ाइन के विवरण के आधार पर हैंडलर अतिरिक्त संदर्भ सहेज सकता है। व्यवधान को संभालने में लगने वाले समय को कम करने के लिए | जब कोई व्यवधान उत्पन्न होता है, तो हार्डवेयर स्वचालित रूप से संदर्भ के एक हिस्से को बदल देता है (कम से कम पर्याप्त रूप से हैंडलर को बाधित कोड पर वापस जाने की अनुमति देता है)। विशेष हार्डवेयर और सॉफ़्टवेयर डिज़ाइन के विवरण के आधार पर हैंडलर अतिरिक्त संदर्भ सहेज सकता है। व्यवधान को संभालने में लगने वाले समय को कम करने के लिए अधिकांशतः संदर्भ का सिर्फ एक न्यूनतम भाग बदला जाता है। [[कर्नेल (ऑपरेटिंग सिस्टम)]] इंटरप्ट्स को संभालने के लिए एक विशेष प्रक्रिया को स्पॉन या शेड्यूल नहीं करता है, अपितु इस के अतिरिक्त हैंडलर इंटरप्ट हैंडलिंग की शुरुआत में स्थापित (अधिकांशतः आंशिक) संदर्भ में निष्पादित करता है। एक बार इंटरप्ट सर्विसिंग पूरी हो जाने के बाद, इंटरप्ट होने से पहले का संदर्भ बहाल हो जाता है जिससे की बाधित प्रक्रिया अपने उचित स्थिति में निष्पादन को फिर से प्रारंभ कर सके। | ||
=== उपयोगकर्ता और कर्नेल मोड स्विचिंग === | === उपयोगकर्ता और कर्नेल मोड स्विचिंग === | ||
जब सिस्टम उपयोगकर्ता मोड और कर्नेल मोड के बीच संक्रमण करता है, तो एक संदर्भ स्विच आवश्यक नहीं होता है; एक मोड संक्रमण अपने आप में एक संदर्भ स्विच नहीं है। | जब सिस्टम उपयोगकर्ता मोड और कर्नेल मोड के बीच संक्रमण करता है, तो एक संदर्भ स्विच आवश्यक नहीं होता है; एक मोड संक्रमण अपने आप में एक संदर्भ स्विच नहीं है। चूंकि , ऑपरेटिंग सिस्टम के आधार पर, इस समय एक संदर्भ स्विच भी हो सकता है। | ||
== चरण == | == चरण == | ||
वर्तमान में चल रही प्रक्रिया की स्थिति को सहेजा जाना चाहिए | वर्तमान में चल रही प्रक्रिया की स्थिति को सहेजा जाना चाहिए जिससे की निष्पादन के लिए पुनर्निर्धारित होने पर इसे बहाल किया जा सके। | ||
प्रक्रिया स्थिति में वे सभी रजिस्टर | प्रक्रिया स्थिति में वे सभी रजिस्टर सम्मलित हैं जिनका उपयोग प्रक्रिया कर रही है, विशेष रूप से प्रोग्राम काउंटर, साथ ही कोई अन्य ऑपरेटिंग सिस्टम विशिष्ट डेटा जो आवश्यक हो सकता है। यह सामान्यतः एक प्रक्रिया नियंत्रण ब्लॉक (पीसीबी) या स्विचफ्रेम नामक डेटा संरचना में संग्रहीत होता है। | ||
पीसीबी को कर्नेल मेमोरी (उपयोगकर्ता-मोड [[कॉल स्टैक]] के विपरीत) में प्रति-प्रक्रिया स्टैक (डेटा संरचना) पर संग्रहीत किया जा सकता है, या इस जानकारी के लिए कुछ विशिष्ट ऑपरेटिंग सिस्टम-परिभाषित डेटा संरचना हो सकती है। पीसीबी में एक [[हैंडल (कंप्यूटिंग)]] प्रक्रियाओं की एक कतार में जोड़ा जाता है जो चलने के लिए तैयार होती है, जिसे | पीसीबी को कर्नेल मेमोरी (उपयोगकर्ता-मोड [[कॉल स्टैक]] के विपरीत) में प्रति-प्रक्रिया स्टैक (डेटा संरचना) पर संग्रहीत किया जा सकता है, या इस जानकारी के लिए कुछ विशिष्ट ऑपरेटिंग सिस्टम-परिभाषित डेटा संरचना हो सकती है। पीसीबी में एक [[हैंडल (कंप्यूटिंग)]] प्रक्रियाओं की एक कतार में जोड़ा जाता है जो चलने के लिए तैयार होती है, जिसे अधिकांशतः तैयार कतार कहा जाता है। | ||
चूंकि ऑपरेटिंग सिस्टम ने एक प्रक्रिया के निष्पादन को प्रभावी ढंग से निलंबित कर दिया है, यह तैयार कतार से एक प्रक्रिया को चुनकर और अपने पीसीबी को पुनर्स्थापित करके संदर्भ को बदल सकता है। ऐसा करने पर, पीसीबी से प्रोग्राम काउंटर लोड हो जाता है, और इस प्रकार चुनी हुई प्रक्रिया में निष्पादन जारी रह सकता है। प्रक्रिया और थ्रेड प्राथमिकता प्रभावित कर सकती है कि कौन सी प्रक्रिया तैयार कतार से चुनी गई है ( | चूंकि ऑपरेटिंग सिस्टम ने एक प्रक्रिया के निष्पादन को प्रभावी ढंग से निलंबित कर दिया है, यह तैयार कतार से एक प्रक्रिया को चुनकर और अपने पीसीबी को पुनर्स्थापित करके संदर्भ को बदल सकता है। ऐसा करने पर, पीसीबी से प्रोग्राम काउंटर लोड हो जाता है, और इस प्रकार चुनी हुई प्रक्रिया में निष्पादन जारी रह सकता है। प्रक्रिया और थ्रेड प्राथमिकता प्रभावित कर सकती है कि कौन सी प्रक्रिया तैयार कतार से चुनी गई है (अर्थात , यह [[प्राथमिकता कतार]] हो सकती है)। | ||
== उदाहरण == | == उदाहरण == | ||
एक सामान्य अंकगणितीय जोड़ ऑपरेशन A = B+1 को ध्यान में रखते हुए। निर्देश को [[निर्देश रजिस्टर]] में संग्रहीत किया जाता है और प्रोग्राम काउंटर को बढ़ाया जाता है। A और B को मेमोरी से पढ़ा जाता है और क्रमशः R1, R2 रजिस्टरों में संग्रहीत किया जाता है। इस स्थिति में, B+1 की गणना की जाती है और अंतिम उत्तर के रूप में R1 में लिखा जाता है। यह ऑपरेशन चूंकि अनुक्रमिक पढ़ता है और लिखता है और सबरूटीन के उपयोग के लिए कोई प्रतीक्षा नहीं है, इसलिए इस | एक सामान्य अंकगणितीय जोड़ ऑपरेशन A = B+1 को ध्यान में रखते हुए। निर्देश को [[निर्देश रजिस्टर]] में संग्रहीत किया जाता है और प्रोग्राम काउंटर को बढ़ाया जाता है। A और B को मेमोरी से पढ़ा जाता है और क्रमशः R1, R2 रजिस्टरों में संग्रहीत किया जाता है। इस स्थिति में, B+1 की गणना की जाती है और अंतिम उत्तर के रूप में R1 में लिखा जाता है। यह ऑपरेशन चूंकि अनुक्रमिक पढ़ता है और लिखता है और सबरूटीन के उपयोग के लिए कोई प्रतीक्षा नहीं है, इसलिए इस स्थिति में कोई संदर्भ स्विच/प्रतीक्षा नहीं होती है। | ||
चूंकि , कुछ विशेष निर्देशों के लिए [[सिस्टम कॉल]] की आवश्यकता होती है जिसके लिए प्रतीक्षा/नींद प्रक्रियाओं के लिए संदर्भ स्विच की आवश्यकता होती है। कर्नेल (ऑपरेटिंग सिस्टम) मोड में संदर्भ स्विच के लिए एक सिस्टम कॉल हैंडलर का उपयोग किया जाता है। एक डिस्प्ले (डेटा x) फ़ंक्शन को डिस्क से डेटा x और कर्नेल मोड में एक डिवाइस ड्राइवर की आवश्यकता हो सकती है, इसलिए डिस्प्ले () फ़ंक्शन सो जाता है और [[डिस्क विभाजन]] से x का मान प्राप्त करने के लिए रीड ऑपरेशन पर प्रतीक्षा करता है, जिससे प्रतीक्षा करने के लिए कार्यक्रम और फ़ंक्शन (गणित) के लिए प्रतीक्षा जारी करने के लिए वर्तमान कथन को सोने के लिए जाने के लिए कॉल करें और इसे जगाने के लिए सिस्कल की प्रतीक्षा करें। समवर्ती नियंत्रण को बनाए रखने के लिए कार्यक्रम को फिर से नए मूल्य और नींद की प्रक्रिया को फिर से निष्पादित करने की आवश्यकता है। | |||
== {{Anchor|LATENCY}}प्रदर्शन == | == {{Anchor|LATENCY}}प्रदर्शन == | ||
शेड्यूलिंग (कंप्यूटिंग), टीएलबी फ्लश, और अप्रत्यक्ष रूप से [[सीपीयू कैश]] को कई कार्यों के बीच साझा करने के कारण संदर्भ स्विचिंग में प्रदर्शन की लागत होती है।<ref>{{cite journal |author1=Chuanpeng Li |author2=Chen Ding |author3=Kai Shen |title=Quantifying The Cost of Context Switch |url=https://www.usenix.org/legacy/events/expcs07/papers/2-li.pdf |archive-url=https://web.archive.org/web/20170813225252/https://www.usenix.org/legacy/events/expcs07/papers/2-li.pdf |archive-date=2017-08-13 |url-status=live }}</ref> एकल प्रक्रिया के थ्रेड्स के बीच स्विच करना दो | शेड्यूलिंग (कंप्यूटिंग), टीएलबी फ्लश, और अप्रत्यक्ष रूप से [[सीपीयू कैश]] को कई कार्यों के बीच साझा करने के कारण संदर्भ स्विचिंग में प्रदर्शन की लागत होती है।<ref>{{cite journal |author1=Chuanpeng Li |author2=Chen Ding |author3=Kai Shen |title=Quantifying The Cost of Context Switch |url=https://www.usenix.org/legacy/events/expcs07/papers/2-li.pdf |archive-url=https://web.archive.org/web/20170813225252/https://www.usenix.org/legacy/events/expcs07/papers/2-li.pdf |archive-date=2017-08-13 |url-status=live }}</ref> एकल प्रक्रिया के थ्रेड्स के बीच स्विच करना दो भिन्न -भिन्न प्रक्रियाओं की तुलना में तेज़ हो सकता है, क्योंकि थ्रेड्स समान [[आभासी मेमोरी]] मैप साझा करते हैं, इसलिए TLB फ्लश आवश्यक नहीं है।<ref>{{cite news |author=Ulrich Drepper |date=9 October 2014 |title=Memory part 3: Virtual Memory |publisher=[[LWN.net]] |url=https://lwn.net/Articles/253361/ }}</ref> | ||
दो | दो भिन्न -भिन्न प्रक्रियाओं के बीच स्विच करने के समय को प्रक्रिया स्विचिंग लेटेंसी कहा जाता है। | ||
एक ही प्रक्रिया के दो थ्रेड्स के बीच स्विच करने के समय को थ्रेड स्विचिंग लेटेंसी कहा जाता है। | एक ही प्रक्रिया के दो थ्रेड्स के बीच स्विच करने के समय को थ्रेड स्विचिंग लेटेंसी कहा जाता है। | ||
वह समय जब एक हार्डवेयर व्यवधान उत्पन्न होता है जब व्यवधान की सेवा की जाती है, उसे [[व्यवधान विलंबता]] कहा जाता है। | वह समय जब एक हार्डवेयर व्यवधान उत्पन्न होता है जब व्यवधान की सेवा की जाती है, उसे [[व्यवधान विलंबता]] कहा जाता है। | ||
| Line 70: | Line 70: | ||
कॉन्टेक्स्ट स्विचिंग मुख्य रूप से सॉफ्टवेयर या हार्डवेयर द्वारा किया जा सकता है। कुछ प्रोसेसर, जैसे [[इंटेल 80386]] और इसके उत्तराधिकारी,<ref>{{cite web |url=http://www.linfo.org/context_switch.html |title=Context Switch definition |publisher=Linfo.org |access-date=2013-09-08 |archive-url=https://web.archive.org/web/20100218115342/http://www.linfo.org/context_switch.html |archive-date=2010-02-18 |url-status=dead }}</ref> [[कार्य राज्य खंड]] (TSS) नामित एक विशेष डेटा सेगमेंट का उपयोग करके संदर्भ स्विच के लिए हार्डवेयर समर्थन प्राप्त करें। [[वैश्विक वर्णनकर्ता तालिका]] में TSS डिस्क्रिप्टर पर लक्षित कॉल या JMP इंस्ट्रक्शन के साथ टास्क स्विच को स्पष्ट रूप से ट्रिगर किया जा सकता है। [[इंटरप्ट डिस्क्रिप्टर टेबल]] (IDT) में एक [[कार्य द्वार]] होने पर एक रुकावट या अपवाद ट्रिगर होने पर यह स्पष्ट रूप से हो सकता है। जब कोई कार्य स्विच होता है तो CPU स्वचालित रूप से TSS से नई स्थिति को लोड कर सकता है। | कॉन्टेक्स्ट स्विचिंग मुख्य रूप से सॉफ्टवेयर या हार्डवेयर द्वारा किया जा सकता है। कुछ प्रोसेसर, जैसे [[इंटेल 80386]] और इसके उत्तराधिकारी,<ref>{{cite web |url=http://www.linfo.org/context_switch.html |title=Context Switch definition |publisher=Linfo.org |access-date=2013-09-08 |archive-url=https://web.archive.org/web/20100218115342/http://www.linfo.org/context_switch.html |archive-date=2010-02-18 |url-status=dead }}</ref> [[कार्य राज्य खंड]] (TSS) नामित एक विशेष डेटा सेगमेंट का उपयोग करके संदर्भ स्विच के लिए हार्डवेयर समर्थन प्राप्त करें। [[वैश्विक वर्णनकर्ता तालिका]] में TSS डिस्क्रिप्टर पर लक्षित कॉल या JMP इंस्ट्रक्शन के साथ टास्क स्विच को स्पष्ट रूप से ट्रिगर किया जा सकता है। [[इंटरप्ट डिस्क्रिप्टर टेबल]] (IDT) में एक [[कार्य द्वार]] होने पर एक रुकावट या अपवाद ट्रिगर होने पर यह स्पष्ट रूप से हो सकता है। जब कोई कार्य स्विच होता है तो CPU स्वचालित रूप से TSS से नई स्थिति को लोड कर सकता है। | ||
जैसा कि हार्डवेयर में किए जाने वाले अन्य कार्यों के साथ होता है, किसी को इसके अपेक्षाकृत तेज़ होने की | जैसा कि हार्डवेयर में किए जाने वाले अन्य कार्यों के साथ होता है, किसी को इसके अपेक्षाकृत तेज़ होने की अपेक्षा होगी; चूंकि , [[Microsoft Windows]] और [[Linux]] सहित मुख्यधारा के ऑपरेटिंग सिस्टम,<ref>{{cite book|url=https://books.google.com/books?id=h0lltXyJ8aIC&q=Linux+hardware+TSS&pg=PA104|title=Understanding the Linux Kernel, Third Edition|last1=Bovet|first1=Daniel Pierre|last2=Cesati|first2=Marco|publisher=[[O'Reilly Media]]|year=2006|page=104|access-date=2009-11-23|isbn=978-0-596-00565-8}}</ref> इस सुविधा का उपयोग न करें। यह मुख्यतः दो कारणों से होता है: | ||
* हार्डवेयर संदर्भ स्विचिंग सभी रजिस्टरों को सहेजता नहीं है ( | * हार्डवेयर संदर्भ स्विचिंग सभी रजिस्टरों को सहेजता नहीं है (सिर्फ सामान्य-उद्देश्य रजिस्टर, [[तैरनेवाला स्थल]] रजिस्टर नहीं - चूंकि <code>TS</code> बिट स्वचालित रूप से चालू हो जाता है <code>CR0</code> [[नियंत्रण रजिस्टर]], फ़्लोटिंग-पॉइंट [[निर्देश (कंप्यूटर विज्ञान)]] को निष्पादित करते समय एक गलती के परिणामस्वरूप और OS को फ़्लोटिंग-पॉइंट स्टेट को आवश्यकतानुसार बचाने और पुनर्स्थापित करने का अवसर देता है)। | ||
* एसोसिएटेड परफॉर्मेंस इश्यूज, उदाहरण के लिए, सॉफ्टवेयर कॉन्टेक्स्ट स्विचिंग चयनात्मक हो सकता है और | * एसोसिएटेड परफॉर्मेंस इश्यूज, उदाहरण के लिए, सॉफ्टवेयर कॉन्टेक्स्ट स्विचिंग चयनात्मक हो सकता है और सिर्फ उन रजिस्टरों को स्टोर करता है, जिन्हें स्टोर करने की आवश्यकता होती है, जबकि हार्डवेयर संदर्भ स्विचिंग लगभग सभी रजिस्टरों को स्टोर करता है, चाहे वे आवश्यक हों या नहीं। | ||
== यह भी देखें == | == यह भी देखें == | ||
Revision as of 18:24, 26 February 2023
 | This article may be too technical for most readers to understand. (October 2017) (Learn how and when to remove this template message) |
कम्प्यूटिंग में, एक संदर्भ स्विच एक प्रक्रिया (कंप्यूटिंग) या थ्रेड (कंप्यूटिंग) की स्थिति को संग्रहीत करने की प्रक्रिया है, जिससे की इसे पश्चात बहाल किया जा सके और निष्पादन (कंप्यूटिंग) को फिर से प्रारंभ किया जा सके, और फिर एक भिन्न , पहले सहेजे गए , राज्य।[1] यह कई प्रक्रियाओं को एकल केंद्रीय प्रसंस्करण इकाई (सीपीयू) को साझा करने की अनुमति देता है, और यह मल्टीटास्किंग ऑपरेटिंग सिस्टम की एक अनिवार्य विशेषता है।
वाक्यांश संदर्भ स्विच का त्रुटिहीन अर्थ भिन्न होता है। मल्टीटास्किंग संदर्भ में, यह एक कार्य के लिए सिस्टम स्थिति को संग्रहीत करने की प्रक्रिया को संदर्भित करता है, जिससे की कार्य को रोका जा सके और दूसरा कार्य फिर से प्रारंभ हो सके। एक संदर्भ स्विच एक बाधा के परिणाम के रूप में भी हो सकता है, जैसे कि जब किसी कार्य को डिस्क संग्रहण तक पहुंचने की आवश्यकता होती है, तो अन्य कार्यों के लिए CPU समय खाली कर देता है। कुछ ऑपरेटिंग सिस्टम को उपयोगकर्ता मोड और कर्नेल मोड कार्यों के बीच स्थानांतरित करने के लिए संदर्भ स्विच की भी आवश्यकता होती है। कॉन्टेक्स्ट स्विचिंग की प्रक्रिया सिस्टम के प्रदर्शन पर नकारात्मक प्रभाव डाल सकती है।[2]: 28
लागत
संदर्भ स्विच सामान्यतः कम्प्यूटेशनल रूप से गहन होते हैं, और ऑपरेटिंग सिस्टम का अधिकांश डिज़ाइन संदर्भ स्विच के उपयोग को अनुकूलित करने के लिए होता है। प्रशासन करने के लिए एक प्रक्रिया से दूसरी प्रक्रिया में स्विच करने के लिए निश्चित समय की आवश्यकता होती है – रजिस्टरों और मेमोरी मैप्स को सहेजना और लोड करना, विभिन्न तालिकाओं और सूचियों को अपडेट करना आदि। एक संदर्भ स्विच में वास्तव में क्या सम्मलित है, आर्किटेक्चर, ऑपरेटिंग सिस्टम और साझा किए गए संसाधनों की संख्या पर निर्भर करता है (थ्रेड्स जो एक ही प्रक्रिया से संबंधित हैं, तुलना में कई संसाधनों को साझा करते हैं) असंबंधित असहयोगी प्रक्रियाओं के लिए)।
उदाहरण के लिए, लिनक्स कर्नेल में, संदर्भ स्विचिंग में नई प्रक्रिया की स्थिति के बारे में जानकारी प्राप्त करने के लिए कर्नेल स्टैक में पीसीबी तालिका में संग्रहीत संबंधित प्रक्रिया नियंत्रण ब्लॉक (पीसीबी) को लोड करना सम्मलित है। सीपीयू राज्य की जानकारी जिसमें रजिस्टर, प्रोसेसर रजिस्टर और कार्यक्रम गणक के साथ-साथ मेमोरी प्रबंधन जानकारी जैसे स्मृति विभाजन और पेज टेबल (जब तक कि पुरानी प्रक्रिया नए के साथ मेमोरी साझा नहीं करती) नई प्रक्रिया के लिए पीसीबी से लोड की जाती है। भिन्न -भिन्न मेमोरी का उपयोग करने वाली पिछली और वर्तमान प्रक्रियाओं के स्थिति में गलत एड्रेस ट्रांसलेशन से बचने के लिए, अनुवाद लुकसाइड बफर (TLB) को फ्लश किया जाना चाहिए। यह प्रदर्शन को नकारात्मक रूप से प्रभावित करता है क्योंकि टीएलबी के लिए प्रत्येक स्मृति संदर्भ एक मिस होगा क्योंकि अधिकांश संदर्भ स्विच के बाद यह खाली है।[3][4] इसके अतिरिक्त , अनुरूप संदर्भ स्विचिंग उपयोगकर्ता थ्रेड्स, विशेष रूप से हरे थ्रेड्स के बीच होता है, और अधिकांशतः बहुत हल्का होता है, न्यूनतम संदर्भ को सहेजता और पुनर्स्थापित करता है। अत्यधिक मामलों में, जैसे कि गो (प्रोग्रामिंग भाषा) में गोरोइन के बीच स्विच करना, एक संदर्भ स्विच एक coroutine उपज के बराबर होता है, जो सबरूटीन कॉल की तुलना में सिर्फ थोड़ा अधिक महंगा होता है।
स्विचिंग केस
संदर्भ स्विच के लिए तीन संभावित ट्रिगर हैं:
मल्टीटास्किंग
सामान्यतः , कुछ शेड्यूलिंग (कंप्यूटिंग) योजना के भीतर, एक प्रक्रिया को सीपीयू से बाहर कर देना चाहिए जिससे की दूसरी प्रक्रिया चल सके। इस संदर्भ स्विच को प्रक्रिया द्वारा स्वयं को अनुपयोगी बनाने के लिए ट्रिगर किया जा सकता है, जैसे इनपुट/आउटपुट|I/O या सिंक्रनाइज़ेशन (कंप्यूटर साइंस) ऑपरेशन को पूरा करने के लिए प्रतीक्षा करके। पूर्व-खाली मल्टीटास्किंग सिस्टम पर, शेड्यूलर उन प्रक्रियाओं को भी बदल सकता है जो अभी भी चलने योग्य हैं। अन्य प्रक्रियाओं को CPU समय से वंचित होने से रोकने के लिए, प्री-एम्प्टिव शेड्यूलर अधिकांशतः एक टाइमर इंटरप्ट को फायर करने के लिए कॉन्फ़िगर करते हैं जब एक प्रक्रिया अपने समय के स्लाइस से अधिक हो जाती है। यह बाधा सुनिश्चित करती है कि शेड्यूलर संदर्भ स्विच करने के लिए नियंत्रण प्राप्त करेगा।
इंटरप्ट हैंडलिंग
आधुनिक आर्किटेक्चर इंटरप्ट संचालित हैं। इसका मतलब यह है कि यदि सीपीयू डिस्क से डेटा का अनुरोध करता है, उदाहरण के लिए, इसे पढ़ने के खत्म होने तक व्यस्त-प्रतीक्षा करने की आवश्यकता नहीं है; यह अनुरोध (I/O डिवाइस के लिए) जारी कर सकता है और किसी अन्य कार्य के साथ जारी रख सकता है। जब पढ़ना समाप्त हो जाता है, तो सीपीयू को बाधित किया जा सकता है (इस स्थिति में एक हार्डवेयर द्वारा, जो प्रोग्राम करने योग्य बाधा नियंत्रक को इंटरप्ट अनुरोध भेजता है) और रीड के साथ प्रस्तुत किया जाता है। इंटरप्ट्स के लिए, इंटरप्ट हैंडलर नामक एक प्रोग्राम स्थापित किया गया है, और यह इंटरप्ट हैंडलर है जो डिस्क से इंटरप्ट को संभालता है।
जब कोई व्यवधान उत्पन्न होता है, तो हार्डवेयर स्वचालित रूप से संदर्भ के एक हिस्से को बदल देता है (कम से कम पर्याप्त रूप से हैंडलर को बाधित कोड पर वापस जाने की अनुमति देता है)। विशेष हार्डवेयर और सॉफ़्टवेयर डिज़ाइन के विवरण के आधार पर हैंडलर अतिरिक्त संदर्भ सहेज सकता है। व्यवधान को संभालने में लगने वाले समय को कम करने के लिए अधिकांशतः संदर्भ का सिर्फ एक न्यूनतम भाग बदला जाता है। कर्नेल (ऑपरेटिंग सिस्टम) इंटरप्ट्स को संभालने के लिए एक विशेष प्रक्रिया को स्पॉन या शेड्यूल नहीं करता है, अपितु इस के अतिरिक्त हैंडलर इंटरप्ट हैंडलिंग की शुरुआत में स्थापित (अधिकांशतः आंशिक) संदर्भ में निष्पादित करता है। एक बार इंटरप्ट सर्विसिंग पूरी हो जाने के बाद, इंटरप्ट होने से पहले का संदर्भ बहाल हो जाता है जिससे की बाधित प्रक्रिया अपने उचित स्थिति में निष्पादन को फिर से प्रारंभ कर सके।
उपयोगकर्ता और कर्नेल मोड स्विचिंग
जब सिस्टम उपयोगकर्ता मोड और कर्नेल मोड के बीच संक्रमण करता है, तो एक संदर्भ स्विच आवश्यक नहीं होता है; एक मोड संक्रमण अपने आप में एक संदर्भ स्विच नहीं है। चूंकि , ऑपरेटिंग सिस्टम के आधार पर, इस समय एक संदर्भ स्विच भी हो सकता है।
चरण
वर्तमान में चल रही प्रक्रिया की स्थिति को सहेजा जाना चाहिए जिससे की निष्पादन के लिए पुनर्निर्धारित होने पर इसे बहाल किया जा सके।
प्रक्रिया स्थिति में वे सभी रजिस्टर सम्मलित हैं जिनका उपयोग प्रक्रिया कर रही है, विशेष रूप से प्रोग्राम काउंटर, साथ ही कोई अन्य ऑपरेटिंग सिस्टम विशिष्ट डेटा जो आवश्यक हो सकता है। यह सामान्यतः एक प्रक्रिया नियंत्रण ब्लॉक (पीसीबी) या स्विचफ्रेम नामक डेटा संरचना में संग्रहीत होता है।
पीसीबी को कर्नेल मेमोरी (उपयोगकर्ता-मोड कॉल स्टैक के विपरीत) में प्रति-प्रक्रिया स्टैक (डेटा संरचना) पर संग्रहीत किया जा सकता है, या इस जानकारी के लिए कुछ विशिष्ट ऑपरेटिंग सिस्टम-परिभाषित डेटा संरचना हो सकती है। पीसीबी में एक हैंडल (कंप्यूटिंग) प्रक्रियाओं की एक कतार में जोड़ा जाता है जो चलने के लिए तैयार होती है, जिसे अधिकांशतः तैयार कतार कहा जाता है।
चूंकि ऑपरेटिंग सिस्टम ने एक प्रक्रिया के निष्पादन को प्रभावी ढंग से निलंबित कर दिया है, यह तैयार कतार से एक प्रक्रिया को चुनकर और अपने पीसीबी को पुनर्स्थापित करके संदर्भ को बदल सकता है। ऐसा करने पर, पीसीबी से प्रोग्राम काउंटर लोड हो जाता है, और इस प्रकार चुनी हुई प्रक्रिया में निष्पादन जारी रह सकता है। प्रक्रिया और थ्रेड प्राथमिकता प्रभावित कर सकती है कि कौन सी प्रक्रिया तैयार कतार से चुनी गई है (अर्थात , यह प्राथमिकता कतार हो सकती है)।
उदाहरण
एक सामान्य अंकगणितीय जोड़ ऑपरेशन A = B+1 को ध्यान में रखते हुए। निर्देश को निर्देश रजिस्टर में संग्रहीत किया जाता है और प्रोग्राम काउंटर को बढ़ाया जाता है। A और B को मेमोरी से पढ़ा जाता है और क्रमशः R1, R2 रजिस्टरों में संग्रहीत किया जाता है। इस स्थिति में, B+1 की गणना की जाती है और अंतिम उत्तर के रूप में R1 में लिखा जाता है। यह ऑपरेशन चूंकि अनुक्रमिक पढ़ता है और लिखता है और सबरूटीन के उपयोग के लिए कोई प्रतीक्षा नहीं है, इसलिए इस स्थिति में कोई संदर्भ स्विच/प्रतीक्षा नहीं होती है।
चूंकि , कुछ विशेष निर्देशों के लिए सिस्टम कॉल की आवश्यकता होती है जिसके लिए प्रतीक्षा/नींद प्रक्रियाओं के लिए संदर्भ स्विच की आवश्यकता होती है। कर्नेल (ऑपरेटिंग सिस्टम) मोड में संदर्भ स्विच के लिए एक सिस्टम कॉल हैंडलर का उपयोग किया जाता है। एक डिस्प्ले (डेटा x) फ़ंक्शन को डिस्क से डेटा x और कर्नेल मोड में एक डिवाइस ड्राइवर की आवश्यकता हो सकती है, इसलिए डिस्प्ले () फ़ंक्शन सो जाता है और डिस्क विभाजन से x का मान प्राप्त करने के लिए रीड ऑपरेशन पर प्रतीक्षा करता है, जिससे प्रतीक्षा करने के लिए कार्यक्रम और फ़ंक्शन (गणित) के लिए प्रतीक्षा जारी करने के लिए वर्तमान कथन को सोने के लिए जाने के लिए कॉल करें और इसे जगाने के लिए सिस्कल की प्रतीक्षा करें। समवर्ती नियंत्रण को बनाए रखने के लिए कार्यक्रम को फिर से नए मूल्य और नींद की प्रक्रिया को फिर से निष्पादित करने की आवश्यकता है।
प्रदर्शन
शेड्यूलिंग (कंप्यूटिंग), टीएलबी फ्लश, और अप्रत्यक्ष रूप से सीपीयू कैश को कई कार्यों के बीच साझा करने के कारण संदर्भ स्विचिंग में प्रदर्शन की लागत होती है।[5] एकल प्रक्रिया के थ्रेड्स के बीच स्विच करना दो भिन्न -भिन्न प्रक्रियाओं की तुलना में तेज़ हो सकता है, क्योंकि थ्रेड्स समान आभासी मेमोरी मैप साझा करते हैं, इसलिए TLB फ्लश आवश्यक नहीं है।[6] दो भिन्न -भिन्न प्रक्रियाओं के बीच स्विच करने के समय को प्रक्रिया स्विचिंग लेटेंसी कहा जाता है। एक ही प्रक्रिया के दो थ्रेड्स के बीच स्विच करने के समय को थ्रेड स्विचिंग लेटेंसी कहा जाता है। वह समय जब एक हार्डवेयर व्यवधान उत्पन्न होता है जब व्यवधान की सेवा की जाती है, उसे व्यवधान विलंबता कहा जाता है।
एक ही पता स्थान ऑपरेटिंग सिस्टम में दो प्रक्रियाओं के बीच स्विचिंग निजी प्रति-प्रक्रिया पता स्थान वाले ऑपरेटिंग सिस्टम में दो प्रक्रियाओं के बीच स्विच करने से तेज़ हो सकती है।[7]
हार्डवेयर बनाम सॉफ्टवेयर
कॉन्टेक्स्ट स्विचिंग मुख्य रूप से सॉफ्टवेयर या हार्डवेयर द्वारा किया जा सकता है। कुछ प्रोसेसर, जैसे इंटेल 80386 और इसके उत्तराधिकारी,[8] कार्य राज्य खंड (TSS) नामित एक विशेष डेटा सेगमेंट का उपयोग करके संदर्भ स्विच के लिए हार्डवेयर समर्थन प्राप्त करें। वैश्विक वर्णनकर्ता तालिका में TSS डिस्क्रिप्टर पर लक्षित कॉल या JMP इंस्ट्रक्शन के साथ टास्क स्विच को स्पष्ट रूप से ट्रिगर किया जा सकता है। इंटरप्ट डिस्क्रिप्टर टेबल (IDT) में एक कार्य द्वार होने पर एक रुकावट या अपवाद ट्रिगर होने पर यह स्पष्ट रूप से हो सकता है। जब कोई कार्य स्विच होता है तो CPU स्वचालित रूप से TSS से नई स्थिति को लोड कर सकता है।
जैसा कि हार्डवेयर में किए जाने वाले अन्य कार्यों के साथ होता है, किसी को इसके अपेक्षाकृत तेज़ होने की अपेक्षा होगी; चूंकि , Microsoft Windows और Linux सहित मुख्यधारा के ऑपरेटिंग सिस्टम,[9] इस सुविधा का उपयोग न करें। यह मुख्यतः दो कारणों से होता है:
- हार्डवेयर संदर्भ स्विचिंग सभी रजिस्टरों को सहेजता नहीं है (सिर्फ सामान्य-उद्देश्य रजिस्टर, तैरनेवाला स्थल रजिस्टर नहीं - चूंकि
TSबिट स्वचालित रूप से चालू हो जाता हैCR0नियंत्रण रजिस्टर, फ़्लोटिंग-पॉइंट निर्देश (कंप्यूटर विज्ञान) को निष्पादित करते समय एक गलती के परिणामस्वरूप और OS को फ़्लोटिंग-पॉइंट स्टेट को आवश्यकतानुसार बचाने और पुनर्स्थापित करने का अवसर देता है)। - एसोसिएटेड परफॉर्मेंस इश्यूज, उदाहरण के लिए, सॉफ्टवेयर कॉन्टेक्स्ट स्विचिंग चयनात्मक हो सकता है और सिर्फ उन रजिस्टरों को स्टोर करता है, जिन्हें स्टोर करने की आवश्यकता होती है, जबकि हार्डवेयर संदर्भ स्विचिंग लगभग सभी रजिस्टरों को स्टोर करता है, चाहे वे आवश्यक हों या नहीं।
यह भी देखें
संदर्भ
- ↑ Douglas Comer; Timmothy V. Fossum (1988). "4 Scheduling and Context Switching". Operating System Design. Vol. I: The XINU Approach (PC Edition). Prentice Hall. p. 67. ISBN 0-13-638180-4.
Context switching lies at the heart of the process juggling act. It consists of stopping the current computation, saving enough information so it may be restarted later, and restarting another process.
- ↑ Tanenbaum, Andrew S.; Bos, Herbert (March 20, 2014). Modern Operating Systems (in English) (4th ed.). Pearson. ISBN 978-0133591620.
- ↑ IA-64 Linux Kernel: Design and Implementation, 4.7 Switching Address Spaces
- ↑ Operating Systems, 5.6 The Context Switch, p. 118
- ↑ Chuanpeng Li; Chen Ding; Kai Shen. "Quantifying The Cost of Context Switch" (PDF). Archived (PDF) from the original on 2017-08-13.
{{cite journal}}: Cite journal requires|journal=(help) - ↑ Ulrich Drepper (9 October 2014). "Memory part 3: Virtual Memory". LWN.net.
- ↑ D.L. Sims. "Multiple and single address spaces: towards a middle ground". 1993. doi:10.1109/IWOOOS.1993.324906
- ↑ "Context Switch definition". Linfo.org. Archived from the original on 2010-02-18. Retrieved 2013-09-08.
- ↑ Bovet, Daniel Pierre; Cesati, Marco (2006). Understanding the Linux Kernel, Third Edition. O'Reilly Media. p. 104. ISBN 978-0-596-00565-8. Retrieved 2009-11-23.
बाहरी संबंध
- Context Switching at OSDev.org
- Context Switch Definition by The Linux Information Project (LINFO)
- Context Switches from the Microsoft Developer Network (MSDN)
- General Architecture and Design -Interrupt Handling at FreeBSD.org
- OS Context Switching - Computerphile
