राउंड-रॉबिन शेड्यूलिंग

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

इस प्रकार से एल्गोरिदम का नाम राउंड-रॉबिन (बहुविकल्पी) | राउंड-रॉबिन सिद्धांत से आता है जिसे अन्य क्षेत्रों से जाना जाता है, जहां प्रत्येक व्यक्ति बदले में किसी वस्तु में सामान रूप से भाग ले सकते है।

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

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

उदाहरण के लिए, यदि समय स्लॉट 100 मिलीसेकंड है, और कार्य 1 को पूरा होने में कुल 250 एमएस का समय लगता है, तो राउंड-रॉबिन अनुसूचक 100 एमएस के बाद नौकरी को निलंबित कर देता है और अन्य सामान्य कार्य को सीपीयू पर अपना समय देता है।और अन्य सामान्य कार्य में उनकी समान भागीदारी (100 एमएस प्रत्येक) हो जाने के बाद, कार्य 1 को सीपीयू समय का और आवंटन मिलेगा और चक्र दोहराया जाता है। यह प्रक्रिया तब तक प्रयुक्त रहती है जब तक कि कार्य पूर्ण नहीं हो जाता और सीपीयू पर अधिक समय की आवश्यकता नहीं होती है।


 * 'कार्य 1 = 250 एमएस पूरा करने का कुल समय (क्वांटम 100 एमएस)'।
 * 1) प्रथम आवंटन = 100 एमएस.
 * 2) द्वतीय आवंटन = 100 एमएस.
 * 3) तीसरा आवंटन = 100 एमएस लेकिन कार्य 1 50 एमएस के बाद स्व-समाप्त हो जाता है।
 * 4) कार्य 1 का कुल सीपीयू समय = 250 एमएस

इस प्रकार सेराउंड-रॉबिन शेड्यूलिंग को समझने के लिए आगमन समय के साथ निम्नलिखित तालिका पर विचार करें और 100 एमएस के क्वांटम समय के साथ प्रक्रिया के निष्पादन समय पर विचार करें:

अन्य दृष्टिकोण इस प्रकार से है कि सभी प्रक्रियाओं को समान संख्या में समय क्वांटा में विभाजित किया जाए ताकि क्वांटम आकार प्रक्रिया के आकार के समानुपाती हो जाये। इसलिए, सभी प्रक्रियाएं ही समय में समाप्त होती हैं।

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

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

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

यदि सेवा की गारंटीकृत या विभेदित गुणवत्ता की प्रस्तुत की जाती है, और न केवल सर्वोत्तम-प्रयास संचार, भारित राउंड रॉबिन डेफिसिट राउंड-रॉबिन (डीआरआर) शेड्यूलिंग, भारित राउंड रॉबिन|वेटेड राउंड-रॉबिन (डब्ल्यूआरआर) शेड्यूलिंग, या वेटेड उचित श्रेणी (डब्ल्यूएफक्यू) ) माना जाता है।

एकाधिक का उपयोग मल्टीपल एक्सेस नेटवर्क में, जहां कई टर्मिनल साझा भौतिक माध्यम से जुड़े होते हैं, राउंड-रॉबिन शेड्यूलिंग टोकन पासिंग चैनल का उपयोग चैनल पहुंच स्कीम जैसे टोकन की रिंग, या मतदान (कंप्यूटर विज्ञान) या संसाधन आरक्षण द्वारा प्रदान की जा सकती है। केंद्रीय नियंत्रण स्टेशन से संसाधन आरक्षण आदि।

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

यह भी देखें

 * बहुस्तरीय श्रेणी