ऑपरेटिंग सिस्टम में राउंड रॉबिन शेड्यूलिंग का टाइम स्लाइसिंग

राउंड रॉबिन शेड्यूलिंग में टाइम स्लाइसिंग

राउंड रॉबिन (RR) एक प्रीमेप्टिव CPU शेड्यूलिंग एल्गोरिदम है जहां प्रत्येक प्रोसेस को एक निश्चित **टाइम क्वांटम (टाइम स्लाइस)** मिलता है।

दिया गया उदाहरण

टाइम स्लाइस = 10 यूनिट

गैंट चार्ट / निष्पादन क्रम

A  B  C  D  A  C  C  C
0  2  3  5  6  8  10 12 14

विश्लेषण

• चूंकि टाइम क्वांटम (10) **सभी बर्स्ट टाइम्स से बड़ा** है, कोई प्रीमेप्शन नहीं होता।
• प्रत्येक प्रोसेस अपने एक टर्न में पूरा हो जाता है।
• कुल निष्पादन समय = 4 + 1 + 8 + 1 = 14 यूनिट।
• प्रोसेस A (बर्स्ट 4) 0-4 पर चलता है, लेकिन चार्ट 0-2 दिखाता है - यह दिए गए चार्ट में एक विसंगति प्रतीत होती है। मानक RR के साथ क्वांटम=10: A(0-4), B(4-5), C(5-13), D(13-14)।
• दिए गए चार्ट के आधार पर: "A 8 साइकिल्स पूरा करेगा" कथन दिए गए डेटा के साथ असंगत प्रतीत होता है (A का बर्स्ट 4 है)।

सामान्य RR व्यवहार (क्वांटम < बर्स्ट टाइम)

यदि टाइम क्वांटम = 2:

A(2) B(1) C(2) D(1) A(2) C(2) C(2) C(2)
0    2  3  5  6  8   10 12  14

• A: 2+2 = 4 (2 साइकिल्स में पूरा)।
• B: 1 (1 साइकिल में पूरा)।
• C: 2+2+2+2 = 8 (4 साइकिल्स में पूरा)।
• D: 1 (1 साइकिल में पूरा)।

मुख्य बिंदु

• टाइम क्वांटम बहुत बड़ा → FCFS जैसा व्यवहार।
• टाइम क्वांटम बहुत छोटा → उच्च संदर्भ-स्विचिंग ओवरहेड।
• इष्टतम क्वांटम: विशिष्ट कार्यभार पर निर्भर करता है।