उदाहरण के साथ राउंड रॉबिन शेड्यूलिंग एल्गोरिथम

राउंड-रॉबिन निर्धारण क्या है?

इस एल्गोरिथ्म का नाम राउंड-रॉबिन सिद्धांत से आता है, जहां प्रत्येक व्यक्ति को किसी चीज का बराबर हिस्सा मिलता है। यह सबसे पुराना, सबसे सरल शेड्यूलिंग एल्गोरिथ्म है, जो ज्यादातर मल्टीटास्किंग के लिए उपयोग किया जाता है।

राउंड-रॉबिन शेड्यूलिंग में, प्रत्येक तैयार कार्य केवल एक सीमित समय स्लाइस के लिए चक्रीय कतार में बारी से चलता है। यह एल्गोरिथ्म प्रक्रियाओं की भुखमरी से मुक्त निष्पादन भी प्रदान करता है।

इस ऑपरेटिंग सिस्टम ट्यूटोरियल में, आप सीखेंगे:

• राउंड-रॉबिन निर्धारण क्या है?
• गोल-रॉबिन निर्धारण के लक्षण
• राउंड-रॉबिन निर्धारण का उदाहरण
• राउंड-रॉबिन निर्धारण का लाभ
• गोल-रॉबिन निर्धारण का नुकसान
• सबसे बुरी स्थिति

गोल-रॉबिन निर्धारण के लक्षण

राउंड-रॉबिन शेड्यूलिंग की महत्वपूर्ण विशेषताएं इस प्रकार हैं:

• राउंड रॉबिन एक पूर्व-खाली एल्गोरिथ्म है
• सीपीयू को निश्चित अंतराल समय के बाद अगली प्रक्रिया में स्थानांतरित कर दिया जाता है, जिसे टाइम क्वांटम / टाइम स्लाइस कहा जाता है।
• जो प्रक्रिया पूर्व निर्धारित है उसे कतार के अंत में जोड़ा जाता है।
• राउंड रॉबिन एक हाइब्रिड मॉडल है जो घड़ी से चलने वाला है
• टाइम स्लाइस न्यूनतम होना चाहिए, जो एक विशिष्ट कार्य के लिए सौंपा गया है जिसे संसाधित करने की आवश्यकता है। हालाँकि, यह OS से OS भिन्न हो सकता है।
• यह एक वास्तविक समय एल्गोरिथ्म है जो एक विशिष्ट समय सीमा के भीतर घटना पर प्रतिक्रिया करता है।
• राउंड रॉबिन सबसे पुराना, सबसे अच्छा और सबसे आसान एल्गोरिथम है।
• पारंपरिक ओएस में व्यापक रूप से उपयोग किए जाने वाले शेड्यूलिंग विधि।

राउंड-रॉबिन निर्धारण का उदाहरण

निम्नलिखित तीन प्रक्रियाओं पर विचार करें

प्रक्रिया कतार	बर्स्ट टाइम
P1	४
P2	३
पी 3	५

चरण 1) निष्पादन P1 प्रक्रिया से शुरू होता है, जिसने समय 4 को नष्ट कर दिया है। यहां, हर प्रक्रिया 2 सेकंड के लिए निष्पादित होती है। P2 और P3 अभी भी प्रतीक्षा कतार में हैं।

चरण 2 ) समय = 2 पर, P1 को कतार के अंत में जोड़ा जाता है और P2 क्रियान्वित होने लगता है

चरण 3) समय = 4 पर, पी 2 प्रीमिटेड है और कतार के अंत में जोड़ें। P3 क्रियान्वित होने लगता है।

चरण ४) समय = ६ पर, पी ३ को पूर्व निर्धारित किया जाता है और कतार के अंत में जोड़ा जाता है। P1 क्रियान्वित होने लगता है।

चरण 5) समय = 8 पर, पी 1 का विस्फोट समय 4. यह निष्पादन पूरा कर चुका है। P2 निष्पादन शुरू करता है

चरण 6) पी 2 के फटने का समय 3. ​​यह पहले से ही 2 अंतराल के लिए निष्पादित किया गया है। समय = 9 पर, P2 निष्पादन को पूरा करता है। फिर, P3 पूरा होने तक निष्पादन शुरू करता है।

चरण 7) आइए उपरोक्त उदाहरण के लिए औसत प्रतीक्षा समय की गणना करें।

Wait timeP1= 0+ 4= 4P2= 2+4= 6P3= 4+3= 7

राउंड-रॉबिन निर्धारण का लाभ

यहां, राउंड-रॉबिन शेड्यूलिंग विधि के लाभ / लाभ हैं:

• यह भुखमरी या काफिले प्रभाव के मुद्दों का सामना नहीं करता है।
• सभी नौकरियों में सीपीयू का उचित आवंटन मिलता है।
• यह बिना किसी प्राथमिकता के सभी प्रक्रिया से संबंधित है
• यदि आप रन कतार पर प्रक्रियाओं की कुल संख्या जानते हैं, तो आप उसी प्रक्रिया के लिए सबसे खराब स्थिति प्रतिक्रिया समय भी मान सकते हैं।
• यह समय-निर्धारण विधि फट समय पर निर्भर नहीं करती है। इसलिए यह सिस्टम पर आसानी से लागू है।
• एक बार किसी विशेष अवधि के लिए किसी प्रक्रिया को निष्पादित किया जाता है, प्रक्रिया को पूर्व-निर्धारित किया जाता है, और उस समय अवधि के लिए एक और प्रक्रिया निष्पादित होती है।
• ओएस को पूर्व-निर्धारित प्रक्रियाओं की स्थिति को बचाने के लिए प्रसंग स्विचिंग विधि का उपयोग करने की अनुमति देता है।
• यह औसत प्रतिक्रिया समय के मामले में सबसे अच्छा प्रदर्शन देता है।

गोल-रॉबिन निर्धारण का नुकसान

यहां, राउंड-रॉबिन शेड्यूलिंग का उपयोग करने की कमियां / विपक्ष हैं:

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

सबसे बुरी स्थिति

यह शब्द सभी कार्यों के निष्पादन के लिए अधिकतम समय के लिए उपयोग किया जाता है।

• dt = किसी कार्य को सूची में लाने के समय का पता लगाना
• st = एक कार्य से दूसरे कार्य के लिए स्विचिंग समय को अस्वीकार करें
• et = कार्य निष्पादन का समय निर्धारित करें

सूत्र:

Tworst = {(dti+ sti + eti ), + (dti+ sti + eti )2 +… + (dti+ sti + eti )N., + (dti+ sti + eti + eti) N} + tISRt,SR = sum of all execution times

सारांश:

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