2024-07-12
한어Русский языкEnglishFrançaisIndonesianSanskrit日本語DeutschPortuguêsΕλληνικάespañolItalianoSuomalainenLatina
2024-07-04: ऑपरेटिंग सिस्टम् समन्वयनम् तथा परस्परं बहिष्कारस्य अध्ययनस्य टिप्पण्याः
समवर्ती प्रक्रियाः अथवा कार्यक्रमाः निष्पादिते सति स्वस्य समापनं नष्टं करिष्यन्ति अर्थात् यदि द्वौ कार्यक्रमौ पृथक् पृथक् क्षेत्रेषु साझासंसाधनस्य उपयोगं कुर्वन्ति तर्हि प्रत्येकस्य चालनस्य परिणामाः भिन्नाः भवितुम् अर्हन्ति ।
कारणं यत् वयं साझासंसाधनस्य x रक्षणं न कृतवन्तः यत् प्रोग्राम् a तथा प्रोग्राम् b इत्येतयोः अभिगमनं कर्तव्यम् अस्ति ।
परस्परं प्रतिबन्धकः सम्बन्धः समन्वयनम् अस्ति समन्वयस्य सरलः अवगमनः अस्ति यत् प्रक्रियाणां निष्पादने क्रमः भवितुमर्हति ।
यः सम्बन्धः परोक्षरूपेण परस्परं प्रतिबन्धयति सः परस्परविरोधी सम्बन्धः इति उच्यते यथा मुद्रकः
"निर्माता उपभोक्तृप्रतिरूपम्" ।
प्रति+ +
首先把变量放到寄存器里面
register1 = counter;
接下来对寄存器进行一个自增
register1 = register1 + 1;
再把结果返回到counter里
counter = register1;
गणित्र- -
首先把变量放到寄存器里面
register2 = counter;
接下来对寄存器进行一个自减
register2 = register2 - 1;
再把结果返回到counter里
counter = register2;
समाधानम् : गणकं महत्त्वपूर्णसंसाधनरूपेण व्यवहरन्तु तथा च प्रक्रियां चरगणकं परस्परं अभिगन्तुं अनुमन्यताम् (भवन्तः पश्चात् समन्वयनतन्त्रं ज्ञास्यन्ति)
हार्डवेयर-महत्त्वपूर्णं संसाधनं वा सॉफ्टवेयर-महत्त्वपूर्णं संसाधनं वा, बहुविधाः प्रक्रियाः परस्परं तत् अभिगन्तुं अर्हन्ति ।
एते क्षेत्राणि मूलतः संहिताः सन्ति
यदा कोऽपि प्रक्रिया गम्भीरखण्डे नास्ति तदा तत् सूचयति यत् गम्भीरखण्डसंसाधनाः निष्क्रियाः सन्ति या प्रक्रिया गम्भीरखण्डे प्रवेशं कर्तुं अनुरोधं करोति तस्याः संसाधनानाम् प्रभावीरूपेण उपयोगाय तत्क्षणमेव स्वस्य गम्भीरखण्डे प्रवेशं कर्तुं अनुमतिः भवेत्
यदा विद्यमानप्रक्रिया महत्त्वपूर्णखण्डे प्रविशति तदा सा सूचयति यत् महत्त्वपूर्णसंसाधनं अभिगम्यते अतः महत्त्वपूर्णविभागे प्रवेशं कर्तुं प्रयतमाना अन्यप्रक्रियाः महत्त्वपूर्णसंसाधनस्य परस्परविरोधी प्रवेशं सुनिश्चित्य प्रतीक्षां कुर्वन्ति
येषां प्रक्रियाणां कृते महत्त्वपूर्णसंसाधनानाम् अभिगमनस्य आवश्यकता भवति, तेषां कृते "मृत्युप्रतीक्षा" अवस्थायां न पतितुं ते सीमितसमये स्वस्य गम्भीरविभागे प्रवेशं कर्तुं शक्नुवन्ति इति सुनिश्चितं कर्तव्यम्
यदा प्रक्रिया स्वस्य महत्त्वपूर्णविभागे प्रवेशं कर्तुं न शक्नोति तदा प्रक्रिया "व्यस्तप्रतीक्षा" अवस्थायां न पतति इति निवारयितुं प्रोसेसरः (CPU) तत्क्षणमेव मुक्तव्यः
两个进程必须交替进入临界区，若一个进程不再进入临界区，则另一个进程也无法进入临界区，违背了“空闲让进”准则
द्वि-ध्वज प्रथम-परीक्षण-विधिः प्रत्येकस्य प्रक्रियायाः महत्त्वपूर्ण-खण्डे प्रवेशस्य इच्छां चिह्नितुं बूलियन-सरणिका-ध्वजं[2] सेट् करोति flag[i]=true इत्यस्य अर्थः अस्ति यत् Pi महत्त्वपूर्ण-खण्डे प्रवेशं कर्तुम् इच्छति ।
- while पाशः यातायातप्रकाशतन्त्रस्य समकक्षः भवति
- परपक्षस्य ध्वजं सेट् करणं परपक्षस्य यातायातप्रकाशं परिवर्तयितुं तुल्यम् अस्ति ।
- परन्तु यतः द्वयोः प्रक्रियायोः प्रथमं ध्वजस्य परीक्षणं भवति [प्रथमं यातायातप्रकाशं पश्यन्तु], तथा च प्रारम्भे उभयम् अपि मिथ्या [उभौ हरितप्रकाशः] अस्ति, तस्मात् सम्भवति यत् प्रक्रियाद्वयं एकस्मिन् समये यातायातप्रकाशं गत्वा एकत्र महत्त्वपूर्णविभागे प्रविशति .
द्वि-ध्वज-पश्चात्-परीक्षण-विधिः परपक्षस्य ध्वजस्य जाँचं करिष्यति ततः स्वकीयं सेट् करिष्यति, एतौ द्वौ कार्यौ एकस्मिन् समये कर्तुं न शक्यते, अतः प्रक्रियाद्वयं एकस्मिन् समये महत्त्वपूर्णविभागे प्रवेशं कर्तुं शक्नोति विधिः कल्पितः आसीत्, यः प्रथमं स्वस्य ध्वजं सेट् करोति ततः परपक्षस्य ध्वजं परीक्षते , यदि परपक्षस्य ध्वजः सत्यः अस्ति तर्हि प्रतीक्ष्यताम्
पीटरसनस्य एल्गोरिदम् संयोजयतिएकल चिह्न विधितथाडबल मार्क पोस्ट-चेक विधिविचारः अस्ति यत् परस्परविरोधी अभिगमसमस्यायाः समाधानार्थं flag[] इत्यस्य उपयोगः करणीयः, बुभुक्षायाः समस्यायाः समाधानार्थं च turn इत्यस्य उपयोगः करणीयः ।
यदि पक्षद्वयं समीक्षात्मकखण्डे प्रवेशार्थं स्पर्धां करोति तर्हि प्रक्रियायाः अनुमतिः दत्ता यत् परपक्षं गम्भीरखण्डे प्रवेशस्य अवसरं दातुं शक्यते ।
प्रत्येकं प्रक्रियां महत्त्वपूर्णखण्डे प्रवेशात् पूर्वं स्वकीयं ध्वजं सेट् करोति तथा च यत् वारं ध्वजं सेट् करोति यस्य प्रवेशः अनुमतः अस्ति तदनन्तरं परपक्षस्य ध्वजं ज्ञायते तथा च एकस्मिन् समये भ्रमणं करोति यत् केवलं एकस्याः प्रक्रियायाः प्रवेशः कदा भवति इति सुनिश्चितं करोति पक्षद्वयं एकस्मिन् समये गम्भीरखण्डे प्रवेशं कर्तुं अनुरोधं करोति।
प्रतीक्षाधिकारं त्यक्तुं असफलता
सॉफ्टवेयरस्य कृते प्रत्येकस्य प्रक्रियायाः परस्परं बहिष्कारस्य समस्यायाः समाधानं कठिनं भवति, अतः तस्य महतीः सीमाः सन्ति, अतः समस्यायाः समाधानार्थं सङ्गणकेन केचन विशेषाः हार्डवेयर-निर्देशाः प्राप्यन्ते
TS निर्देशं कार्यप्रक्रिया (आदिम) इति गणयितुं शक्यते यस्याः निष्पादनप्रक्रिया अविभाज्यः भवति ।
महत्त्वपूर्णखण्डानां प्रबन्धनार्थं TS इत्यस्य उपयोगं कुर्वन्तु तथा च प्रत्येकस्य महत्त्वपूर्णसंसाधनस्य कृते तालं सेट् कुर्वन्तु ।
स्वैप निर्देशः इति उच्यते, शब्दद्वयस्य विषयवस्तुनः आदानप्रदानार्थं च उपयुज्यते ।
इदं संसाधनसङ्ख्यां प्रतिनिधितुं प्रयुक्तः पूर्णाङ्कः S इति परिभाषितः अस्ति अस्य पूर्णाङ्कस्य सेमाफोरस्य कृते केवलं त्रीणि क्रियाणि सन्ति : आरम्भीकरणं (प्रारम्भिकमूल्यं नियुक्तं), प्रतीक्षा (क्षयः), संकेतः (वृद्धिः) ।
"व्यस्त प्रतीक्षा" घटनां विना प्रक्रिया समन्वयनतन्त्रम्
- प्रतीक्षाक्रिया P क्रियायाः समकक्षं भवति
- संकेतक्रिया V क्रियायाः समकक्षं भवति
- केवलं द्वौ भिन्नौ नामौ, कार्याणि सम्यक् समानानि सन्ति
- प्रतीक्षा(क) = प(क) २.
- संकेत(B) = V(A) 1.1.
परस्परं विरुद्धं सेमाफोर mutex=1 सेट् कुर्वन्तु, ततः wait(mutex) तथा signal(mutex) इत्येतयोः मध्ये महत्त्वपूर्णसंसाधनं प्राप्तुं प्रत्येकस्य प्रक्रियायाः कृते महत्त्वपूर्णं विभागं स्थापयन्तु ।
एकं समन्वयन सेमाफोर S=0 सेट् कुर्वन्तु, येन प्रथमं निष्पादनीयं कथनं संकेतं(S), ततः wait(S)
सः ३० वर्षाणाम् अनुसरणं प्रौयोगिक कौलिका कार्यकौशलं, आचार्य, जावा, संस्कृत, जावा वास् ते, ph, css नियमित भाषा सुनावः, ph, css नियमित भाषा सुनावं, ससरोत विपक्षी रूपं विकासक दस्तावेजीकरण स्टेशन क्षमता विनिर्मित योजना विनियोग विद्वान विधाविषार्थी
