आरटीओएस में प्रक्रिया नियोजन में विकास

तनबेनम का अध्ययन पूरा करने और लिनक्स कर्नेल को चुनने के बाद, मैंने फैसला किया कि मुझे कुछ समझदार काम करना चाहिए। व्यक्तिगत कारणों से, मैंने कठिन वास्तविक समय में नियोजन के लिए मिनिक्स 3 कर्नेल का रीमेक बनाने का निर्णय लिया। बहुत सारे मौजूदा प्लानिंग एल्गोरिदम ने मुझे हतोत्साहित किया, खासकर जब से मैं ओएस को बहुमुखी और लचीला बनाना चाहता हूं। क्लाइंट-सर्वर मॉडल के साथ जुनून ने ओएस कर्नेल से नियोजन तंत्र को हटाने और प्रक्रियाओं को नियंत्रित समूहों में विभाजित करने के विचार का नेतृत्व किया: प्रत्येक अपने स्वयं के अनुसूचक के साथ (कर्नेल मोड में केवल समय सीमा प्रसंस्करण छोड़ दें)।
मुख्य समस्या जो तुरंत स्पष्ट हो गई, वह योजना एल्गोरिथ्म के निर्माण के लिए एक गणितीय मॉडल का विकल्प थी। जाहिर है, साझा संसाधन साझाकरण दृष्टिकोण को सामान्य भौतिक स्थान साझा करने के लिए नेटवर्क प्रोटोकॉल के साथ समानता में माना जा सकता है।

प्रेरणा के लिए, आईपीवी 4 को एल्गोरिदम और डायनामिक रूटिंग प्रोटोकॉल (आरआईपी 1 \ 2, ओएसपीएफ) को संबोधित किया गया था
तो, एल्गोरिथ्म ही:
आईपी ​​एड्रेसिंग के साथ समानता से, हम संख्या और मुखौटा के रूप में प्रवाह / योजना प्रक्रियाओं का वर्णन करते हैं (सबनेट के रूप में), और समूह केवल संख्या (लक्ष्य बिंदु) द्वारा। प्रक्रियाओं के कार्यान्वयन के आधार पर, हम समूह नियोजकों के बीच प्रक्रियाओं, उनके निष्पादन समय, प्राथमिकताओं आदि के बारे में डेटा ट्रांसफर करते हैं। मेरे उदाहरण एड्रेस बाइट / मास्क बाइट एड्रेसिंग का उपयोग करते हैं। कुल मिलाकर, 255 अनुसूचियों की प्रक्रिया के साथ 8 अनुसूचियों को चलाने की क्षमता वाले कुल समूह, 510 अनुसूचियों की प्रक्रियाओं तक।

  स्केचिंग एल्गोरिथ्म 

चूंकि मैं इस विचार को वास्तविक समय के ओएस के लिए विकसित कर रहा हूं, इसलिए सभी एप्लिकेशन विचार दोष सहिष्णुता और पूर्वानुमेयता से संबंधित हैं।
स्केच से आप एप्लिकेशन के मुख्य विचारों को समझ सकते हैं:
1) अनुसूचियों के बीच प्रक्रियाओं का स्थानांतरण। उदाहरण के लिए, जब wcdcdog चालू हो जाता है, तो आप इस प्रक्रिया को सॉफ्ट रीयल-टाइम से हार्ड मोड में स्थानांतरित कर सकते हैं, या जब एक प्रक्रिया लूप हो जाती है, तो आप इसे दूसरे के साथ बदल सकते हैं।
2) शेड्यूलर को रोकने के बिना माइक्रोकर्नल को पुनरारंभ करने की क्षमता। उदाहरण के लिए, आप उपकरण को बदलने के लिए सभी प्रक्रियाओं को किसी अन्य भौतिक उपकरण में स्थानांतरित कर सकते हैं।
3) शेड्यूलर को अलग-अलग प्रोसेसर / कंट्रोलर पर चलाया जा सकता है। यह औद्योगिक उपकरणों के लिए बहुत महत्वपूर्ण है, जिन्हें अक्सर अंतरिक्ष में वितरित करने की आवश्यकता होती है।
4) तीसरे से, सिस्टम कॉल के स्तर पर आरपीसी को लागू करने की संभावना इस प्रकार है। अतिरिक्त मिडलवेयर का उपयोग करने की आवश्यकता नहीं है।
5) कई शेड्यूलिंग एल्गोरिदम को लागू करना संभव है जो समानांतर में काम करते हैं। आपको किसी विशेष एल्गोरिथ्म के लिए तैयार मौजूदा परियोजनाओं को आसानी से स्थानांतरित करने की अनुमति देता है।
6) यदि अनुसूचक में त्रुटियां हैं, तो नए अनुसूचक के साथ प्रक्रिया समूह को पुनरारंभ करना पर्याप्त होगा। किसी समूह की स्थिति के बारे में अन्य शेड्यूलर से मिली जानकारी के अनुसार विफलता के बारे में जानकारी को पुनर्स्थापित करना संभव है।

आवेदन के लिए कई विचार हैं, लेकिन स्क्रैच से सिस्टम लाइब्रेरी के साथ ओएस कर्नेल बनाने के लिए कोई संसाधन नहीं हैं, इसलिए मैं मिनिक्स 3 कर्नेल चुनता हूं। क्या लागू किया जाएगा और क्या सवाल में नहीं है। मुझे उम्मीद है कि एल्गोरिथम का विचार किसी के काम आएगा। अभी भी linux में कार्यान्वयन की संभावना के बारे में सोच || * बीएसडी; ग्नू \ हर्ड आसान होना चाहिए। अभी भी पते को 16 बिट्स तक बढ़ाने का विचार है, जो पीपीआईडी ​​और पते की तुलना में स्पष्ट रूप से तुलना करना संभव बना देगा (समूहों के बजाय स्वयं प्रक्रियाएं होंगी), लेकिन अभी तक ऐसी योजना के लिए एक योग्य आवेदन नहीं आया है। यहां मैं स्रोत और समाचार पोस्ट करूंगा (होम कंप्यूटर पर साइट हमेशा उपलब्ध नहीं होती है )।

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