परिवर्तनीय प्रक्रिया आगमन समय के लिए अनुकूलित राउंड रॉबिन शेड्यूलिंग

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

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

राउंड रॉबिन अलग-अलग आगमन समय के साथ कैसे काम करता है

<पी> जब प्रक्रियाओं के आगमन का समय अलग-अलग होता है, तो एल्गोरिदम इन चरणों का पालन करता है:

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

मुख्य विशेषताएं

<पी> भुखमरी को रोकता है प्रत्येक प्रक्रिया को अंततः CPU समय मिलता है
<पी> उचित शेड्यूलिंग सभी प्रक्रियाओं के लिए समान समय मात्रा
<पी> अच्छा प्रतिक्रिया समय, इंटरैक्टिव और रीयल-टाइम सिस्टम के लिए उपयुक्त
<पी> प्रसंग स्विचिंग ओवरहेड छोटी मात्रा स्विचिंग लागत को बढ़ाती है

उदाहरण 1 क्वांटम समय =2

<पी> अलग-अलग आगमन और विस्फोट समय वाली तीन प्रक्रियाओं पर विचार करें:

प्रक्रिया आगमन का समय विस्फोट समय P104P213P327 <पी> गैंट चार्ट? राउंड रॉबिन (क्वांटम =2) पी1 पी2 पी3 पी1 पी2 पी3 0 2 4 6 8 9 14

चरण-दर-चरण निष्पादन

समय प्रक्रिया तैयार कतार कार्रवाई 0-2P1P1P1 2 इकाइयों तक चलता है, P2 t=12-4P2P2 पर आता है, P1P2 2 इकाइयों तक चलता है, P3 t=24-6P3P3 पर आता है, P1P3 2 इकाइयों तक चलता है6-8P1P1, P2, P3P1 शेष 2 इकाइयों को पूरा करता है8-9P2P2, P3P2 शेष 1 इकाई को पूरा करता है9-14P3P3P3 शेष 5 इकाइयों को पूरा करता है

औसत समय की गणना

प्रक्रिया आगमन फट पूर्णता टर्नअराउंड प्रतीक्षा P104884P213985P32714125 <पी> औसत टर्नअराउंड समय =(8 + 8 + 12) / 3 =9.33 इकाइयाँ

<पी> औसत प्रतीक्षा समय =(4 + 5 + 5) / 3 =4.67 इकाई

उदाहरण 2 क्वांटम समय =4

<पी> बड़े क्वांटम आकार के साथ:

प्रक्रिया आगमन का समय विस्फोट समय P128P207P319 <पी> गैंट चार्ट? राउंड रॉबिन (क्वांटम =4) पी2 पी3 पी1 पी2 पी3 पी1 0 4 8 12 15 20 24 प्रक्रिया आगमन फट पूर्णता टर्नअराउंड प्रतीक्षा P128242214P20715158P319201910 <पी> औसत टर्नअराउंड समय =(22 + 15 + 19) / 3 =18.67 यूनिट

<पी> औसत प्रतीक्षा समय =(14 + 8 + 10) / 3 =10.67 इकाई

निष्कर्ष

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

<पी>

परिवर्तनीय प्रक्रिया आगमन समय के लिए अनुकूलित राउंड रॉबिन शेड्यूलिंग