Product Design, Manufacturing & Innovation Resources
घर » दर-एकदिष्ट निर्धारण (आरएमएस)

दर-एकदिष्ट निर्धारण (आरएमएस)

1973
  • C. L. Liu
  • James Layland
नियंत्रण कक्ष में एक कंप्यूटर वर्कस्टेशन वास्तविक-समय प्रणालियों के लिए रेट-मोनोटोनिक शेड्यूलिंग का विश्लेषण कर रहा है।.

(यह छवि केवल उदाहरण के लिए बनाई गई है)

रेट-मोनोटोनिक शेड्यूलिंग (RMS) एक स्थिर-प्राथमिकता शेड्यूलिंग एल्गोरिदम है जो वास्तविक समय प्रणाली में आवधिक कार्यों के लिए निर्धारित किया जाता है। यह कार्य आवृत्ति के आधार पर प्राथमिकताएँ निर्धारित करता है: कार्य की अवधि जितनी कम होगी (उसकी दर जितनी अधिक होगी), उसकी प्राथमिकता उतनी ही अधिक होगी। RMS एक इष्टतम स्थिर-प्राथमिकता एल्गोरिदम है, जिसका अर्थ है कि यदि कोई भी स्थिर-प्राथमिकता एल्गोरिदम किसी कार्य समूह को शेड्यूल कर सकता है, तो RMS भी उसे शेड्यूल कर सकता है। शेड्यूल करने की क्षमता की जाँच उपयोग-आधारित परीक्षण द्वारा की जा सकती है।

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

आरएमएस का महत्व इसकी इष्टतमता और एक सरल शेड्यूलेबिलिटी परीक्षण के अस्तित्व में निहित है। यह एक इष्टतम स्थिर-प्राथमिकता शेड्यूलिंग नीति सिद्ध हो चुकी है। इसका अर्थ है कि यदि कार्यों के एक समूह को किसी भी स्थिर-प्राथमिकता एल्गोरिदम द्वारा शेड्यूल किया जा सकता है, तो इसे आरएमएस द्वारा भी शेड्यूल किया जा सकता है। आरएमएस के तहत कार्यों के एक समूह की शेड्यूलेबिलिटी का निर्धारण उपयोग सीमा परीक्षण का उपयोग करके किया जा सकता है। n कार्यों के एक समूह के लिए, कुल प्रोसेसर उपयोग U प्रत्येक कार्य i के लिए निष्पादन समय C i और अवधि T i का योग है: U = sum_{i=1}^{n} frac{C_i}{T_i}[/latex]। ल्यू और लेलैंड ने सिद्ध किया कि यदि कुल उपयोग एक विशिष्ट सीमा, [latex]U le n(2^{1/n}-1)[/latex] से कम या उसके बराबर है, तो कार्य समूह के समय-निर्धारण योग्य होने की गारंटी है (अर्थात, कोई भी समय-सीमा नहीं चूकेगी)। जैसे-जैसे ‘n’ अनंत की ओर अग्रसर होता है, यह सीमा [latex]ln(2) approx 0.693[/latex] में परिवर्तित हो जाती है। यह समय-निर्धारण योग्यता के लिए एक पर्याप्त, लेकिन अनिवार्य नहीं, शर्त प्रदान करता है। एक अधिक सटीक लेकिन जटिल परीक्षण, जिसे सटीक विश्लेषण या प्रतिक्रिया समय विश्लेषण कहा जाता है, का भी उपयोग किया जा सकता है।

UNESCO Nomenclature: 1203
कंप्यूटर विज्ञान

Type

सॉफ्टवेयर/एल्गोरिदम

व्यवधान

इंक्रीमेंटल

उपयोग

व्यापक उपयोग

शगुन

  • कतार सिद्धांत
  • गतिविधि अनुसंधान
  • कंप्यूटर शेड्यूलिंग एल्गोरिदम पर प्रारंभिक कार्य
  • समय-साझाकरण ऑपरेटिंग सिस्टम का विकास

आवेदन

  • उपग्रह नियंत्रण प्रणालियाँ
  • ऑटोमोटिव नियंत्रण अनुप्रयोग
  • विमानन और उड़ान नियंत्रण प्रणालियाँ
  • औद्योगिक स्वचालन और रोबोटिक्स
  • वास्तविक समय सिग्नल प्रसंस्करण

पेटेंट:

NA

संभावित नवाचार विचार

बॉट ट्रैफिक को कम करने के कारण, जो वर्तमान में प्रति दिन 40,000 से अधिक है, यह सामग्री केवल समुदाय के सदस्यों के लिए आरक्षित है।
> लॉगिन < या > रजिस्टर < इस सामग्री और अन्य सभी प्रतिबंधित सामग्रियों और उपकरणों तक पहुंच (100% निःशुल्क) है।

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

ऐतिहासिक संदर्भ

दर-एकदिष्ट निर्धारण (आरएमएस)

1970
1970
1970
1973
1980
1980
1980
1970
1970
1970
1970-01-01
1975-06-01
1980
1980
1980

(यदि तिथि अज्ञात है या प्रासंगिक नहीं है, उदाहरण के लिए "द्रव यांत्रिकी", तो इसके उल्लेखनीय उद्भव का एक अनुमानित आंकड़ा प्रदान किया गया है)

शीर्ष पोस्ट और लेख

शीर्ष मूल उपकरण

पंजीकृत सदस्यों के लिए पूर्ण आकार की छवियाँ और डाउनलोड 100% निःशुल्क उपलब्ध हैं।