Dijkstra Algorithm In Hindi|Banker’s Algorithm In Hindi\Dijkstra Algorithm हिंदी में

हेलो फ्रेंड्स, आज के इस ब्लॉग पोस्ट(Dijkstra Algorithm In Hindi) में हम आपको dijkstra algorithm के बारे में बताने वाले है जिसे हम Dijkstra banker ‘s algorithm for deadlock avoidance के नाम से भी जानते है |

इस ब्लॉग पोस्ट(Dijkstra Algorithm In Hindi) में हम dijkstra baker ‘s algorithm से रिलेटेड कुछ इम्पोर्टेन्ट questions को भी डिसकस करने वाले है जैसे कि :

Which algorithm is used for deadlock avoidance? What is deadlock avoidance explain the banker’s algorithm?…..

…How do you find the safe state in a banker’s algorithm? How can deadlock be prevented? What is the process of Banker’s algorithm? Where is Banker’s algorithm used? Where is a safe state in a deadlock with example?…

…Is the system in a safe state? What do you mean by deadlock avoidance? Which data structure is used in the banker’s algorithm?

भले ही बहुत सारी कंडीशन डेडलॉक(deadlock) की तरफ बढ़ रही हो फिर भी अगर हम resource allocation के लिए careful हो जाये तो हम deadlock की कंडीशन को फिर भी रोक सकते है | और इसी कदम में हम इस बहुत फेमस dijkstra banker ‘s algorithm को explain करने वाले है |Dijkstra Algorithm In Hindi|

और इस interesting बैंकर नाम के पीछे कारण यह है कि इस algorithm में एक बैंकर involve है जो loans देता है और payment रिसीव करता है |

Dijkstra banker ‘s algorithm(Dijkstra Algorithm In Hindi) का उपयोग हम deadlock avoidance के लिए करते है | और dijkstra banker ‘s algorithm से जुड़े statements अथवा assumption नीचे दिए हुए है |

The assumption for (Dijkstra’s )banker’s algorithm is as follows:

सभी process को एडवांस में यह बता देना चाहिए कि उन्हें कितने और कौन से टाइप के रिसोर्स की requirement होने वाली है |

सभी process को उतने ही रिसोर्स की डिमांड करनी चाहिए जितने कि सिस्टम में मौजूद है, उससे ज्यादा नहीं |

जब भी कोई process complete होगी तो वह टर्मिनेशन टाइम पर रिसोर्स को रिलीज़ करेगी |

Statement: सभी प्रोसेस को रिसोर्स allocate कर दिए जाये, जिससे कि जो process transition होगा वो एक safe स्टेट से दूसरी safe स्टेट में होगा |

Dijkstra algorithm के अनुसार जब भी कोई नई प्रोसेस सिस्टम में एंटर होगी तो वो यह declare करेगी कि उसे ज्यादा से ज्यादा कितने और किस टाइप के resources की जरुरत पड़ेगी |

और यह रिसोर्स का नंबर जो एक process declare करेगी वह सिस्टम में मौजूद resources से ज्यादा नहीं होना चाहिए | और जब कोई यूजर कुछ resources के लिए रिक्वेस्ट करता है तब सिस्टम भी यह चेक करेगी कि इतने resource यूजर को allocate करने के बाद क्या system safe state में रहेगा|

अगर सिस्टम सेफ स्टेट में रहेगा तब तो सिस्टम यूजर को resources allocate कर देगा नहीं तो फिर यूजर को तब तक wait करना पड़ेगा जब तक कोई और process पर्याप्त resources को फ्री न कर दे|

Quick Q&A:

dijkstra algorithm(Dijkstra Algorithm In Hindi) का नाम Banker ‘s algorithm क्यों पड़ा?

इस algorithm का नाम Banker algorithm इसलिए पड़ा क्योकि यह algorithm बैंकिंग सिस्टम में use होती थी जिससे यह rectify किया जाता था कि किसी customer को लोन दिया जाये या नहीं |

Deadlock avoidance के लिए कौन सी algorithm use होती है ?

Deadlock avoidance के लिए हम Banker ‘s algorithm का उपयोग करते है जो कि सिस्टम में प्रॉपर तरीके से रिसोर्सेज को allocate करती है | और यह algorithm यह assure करती है कि सिस्टम में कोई single thread किसी भी लॉक में एक से ज्यादा बार enter न करे |

Deadlock avoidance क्या है और Banker ‘s algorithm को समझाइये?

देखिये Deadlock avoidance एक ऐसी प्रोसेस है जहाँ पर सिस्टम assure करता है कि कही पर भी डेडलॉक की condition न बने| मतलब किसी प्रोसेस को कोई रिसोर्स चाहिए वो किसी और प्रोसेस के पास है और उसे जो resources चाहिए वो इसके पास है या कोई third process के पास है |

Banker ‘s algorithm एक रिसोर्स एलोकेशन और डेडलॉक avoidance algorithm है और यह सभी प्रोसेस को execute और complete होने के लिए एक safe environment को assure करती है simulation के जरिये | यहाँ पर यह पहले से ही बहुत सारे predetermined resources को allocation के लिए तैयार रखती है | और फिर कई सारे resource allocation टेस्ट परफॉर्म करती है | और सभी possible activties को चेक करती है और यह देखती है कि किसी भी porcess को एलोकेशन दी जा सकती है या नहीं |

Banker ‘s algorithm में आप safe state कैसे पता कर सकते है ?

यह पता करने कि प्रोसेस नीचे दी गयी है |

सबसे पहले need matrix में एक row को ढूंढिए जो कि मौजूदा vector से छोटी होनी चाहिए|

और अब किसी भी porcess को resource allocate करने से पहले डबल चेक कर लीजिये कि सिस्टम सेफ स्टेट में रहेगा कि नहीं|

और जब तक आपको कोई safe state नहीं मिल जाती तब तक आप इन first एंड second steps को फॉलो करते रहिये |

किसी Deadlock को कैसे रोका जा सकता है ?

Deadlock की कुछ condition अथवा parameters होते है अगर हम उन्हें prevent कर लेते है तो हम Deadlock को भी prevent कर सकते है

यह conditions नीचे निम्नलिखित है :

Mutual exclusion: Shared resources such as read-only files should not lead to a deadlock.
Hold and wait
No preemption
Circular wait

Conclusion:

तो दोस्तों इस ब्लॉग पोस्ट(Dijkstra Algorithm In Hindi) में हमने Dijkstra Banker ‘s algorithm के बारे में पढ़ा और जाना कि कैसे इस algorithm का upyog करके हम Deadlock को होने से रोक सकते है | इस algorithm के अंदर किसी भी process को रिसोर्स allocate करने के पहले system यह assure कर लेता है की allocation के बाद सिस्टम सेफ स्टेट में रहेगा या नहीं |

इस ब्लॉग पोस्ट(Dijkstra Algorithm In Hindi) में हमने Dijkstra Banker’s algorithm से रिलेटेड कुछ महत्वपूर्ण questions को डिसकस किया जैसे कि Which algorithm is used for deadlock avoidance, What is deadlock avoidance explain the banker’s algorithm, How do you find the safe state in banker’s algorithm, How can deadlock be prevented, What is the process of Banker’s algorithm, Where is Banker’s algorithm used, Where is a safe state in a deadlock with an example, Is the system in a safe state, What do you mean by deadlock avoidance

इस ब्लॉग(Dijkstra Algorithm In Hindi) को लेकर आपके मन में कोई भी प्रश्न है तो आप हमें इस पते [email protected]पर ईमेल लिख सकते है|

आशा करता हूँ, कि आपने इस पोस्ट Dijkstra Algorithm In Hindi को खूब एन्जॉय किया होगा|

आप स्वतंत्रता पूर्वक अपना बहुमूल्य फीडबैक और कमेंट यहाँ पर दे सकते है|

आपका समय शुभ हो|

Anurag

I am a blogger by passion, a software engineer by profession, a singer by consideration and rest of things that I do is for my destination.