बैंकर्स एल्गोरिथम Operaटिंग सिस्टम [उदाहरण]
बैंकर्स एल्गोरिथम क्या है?
बैंकर का एल्गोरिदम बैंकिंग प्रणाली में गतिरोध से बचने के लिए इसका उपयोग मुख्य रूप से किया जाता है। यह आपको यह पहचानने में मदद करता है कि ऋण दिया जाएगा या नहीं।
इस एल्गोरिथ्म का उपयोग सभी संसाधनों के लिए उपलब्ध अधिकतम राशि निर्धारित करने के लिए आवंटन को सुरक्षित रूप से अनुकरण करने के लिए किया जाता है। यह यह निर्धारित करने से पहले सभी संभावित गतिविधियों की भी जांच करता है कि आवंटन जारी रखा जाना चाहिए या नहीं।
उदाहरण के लिए, किसी विशिष्ट बैंक के खाताधारकों की संख्या X है, तथा उनके खातों में कुल धनराशि G है।
जब बैंक कार ऋण की प्रक्रिया करता है, तो सॉफ्टवेयर सिस्टम बैंक के पास उपलब्ध कुल धनराशि (जी+सावधि जमा+मासिक आय योजना+स्वर्ण, आदि) में से कार खरीदने के लिए दिए गए ऋण की राशि को घटा देता है।
यह इस बात की भी जांच करता है कि अंतर G से अधिक है या नहीं। यह कार ऋण तभी संसाधित करता है जब बैंक के पास पर्याप्त धन होता है, भले ही सभी खाताधारक एक साथ धन G निकाल लें।
बैंकर्स एल्गोरिथम नोटेशन
बैंकर एल्गोरिथम में प्रयुक्त एक महत्वपूर्ण संकेतन इस प्रकार है:
- X: सिस्टम की कुल प्रक्रियाओं की संख्या को दर्शाता है।
- Y: सिस्टम में मौजूद संसाधनों की कुल संख्या को दर्शाता है।
उपलब्ध
[I: Y] यह बताता है कि कौन सा संसाधन उपलब्ध है.
मैक्स
[l:X,l:Y]: प्रकार j या प्रक्रिया i के संसाधनों की अधिकतम संख्या की अभिव्यक्ति
आवंटन
[l:X,l:Y]. बताएँ कि आपको किस प्रक्रिया से j प्रकार का संसाधन प्राप्त हुआ है
आवश्यकता
भविष्य में कितने अधिक संसाधन आवंटित किए जा सकते हैं, यह बताएं
बैंकर एल्गोरिथ्म का उदाहरण
मान लें कि हमारे पास निम्नलिखित संसाधन हैं:
- 5 पेन ड्राइव
- 2 प्रिंटर
- 4 स्कैनर
- 3 हार्ड डिस्क
यहां, हमने कुल संसाधनों का प्रतिनिधित्व करने वाला एक वेक्टर बनाया है: उपलब्ध = (5, 2, 4, 3)।
मान लीजिए कि चार प्रक्रियाएँ हैं। उपलब्ध संसाधन नीचे दी गई मैट्रिक्स तालिका के अनुसार पहले से ही आवंटित हैं।
प्रक्रिया का नाम | पेन ड्राइव | मुद्रक | स्कैनर | हार्ड डिस्क |
---|---|---|---|---|
P | 2 | 0 | 1 | 1 |
Q | 0 | 1 | 0 | 0 |
R | 1 | 0 | 1 | 1 |
S | 1 | 1 | 0 | 1 |
कुल | 4 | 2 | 2 | 3 |
यहां, आवंटित संसाधन इन स्तंभों का योग है:
आवंटित = (4, 2, 2, 3).
हम सभी प्रक्रियाओं के लिए आवश्यक प्रत्येक संसाधन की संख्या प्रदर्शित करने के लिए एक मैट्रिक्स भी बनाते हैं। इस मैट्रिक्स को कहा जाता है आवश्यकता= (3,0,2,2)
प्रक्रिया का नाम | पेन ड्राइव | मुद्रक | स्कैनर | हार्ड डिस्क |
---|---|---|---|---|
P | 1 | 1 | 0 | 0 |
Q | 0 | 1 | 1 | 2 |
R | 2 | 1 | 0 | 0 |
S | 0 | 0 | 1 | 0 |
उपलब्ध वेक्टर होगा:
उपलब्ध=उपलब्ध- आवंटित
= (5, 2, 4, 3) -(4, 2, 2, 3)
=(1, 0, 2, 0)
संसाधन अनुरोध एल्गोरिथ्म
संसाधन अनुरोध एल्गोरिथ्म आपको सिस्टम व्यवहार को दर्शाने में सक्षम बनाता है जब कोई विशिष्ट प्रक्रिया संसाधन अनुरोध करती है।
आइये इसे निम्नलिखित चरणों से समझें:
चरण 1) जब सभी संसाधनों का कुल अनुरोधित इंस्टेंस प्रक्रिया से कम हो, तो चरण 2 पर जाएँ।
चरण 2) जब प्रत्येक संसाधन प्रकार का अनुरोधित उदाहरण प्रत्येक प्रकार के उपलब्ध संसाधनों की तुलना में कम होता है, तो इसे अगले चरण में संसाधित किया जाएगा। अन्यथा, पर्याप्त संसाधनों की अनुपलब्धता के कारण प्रक्रिया को प्रतीक्षा करने की आवश्यकता होती है।
चरण 3) संसाधन का आवंटन नीचे दिए गए छद्म कोड के अनुसार किया गया है।
Available = Available – Request (y) Allocation(x) = Allocation(x) + Request(x) Need(x) = Need(x) - Request(x)
यह अंतिम चरण इसलिए किया जाता है क्योंकि सिस्टम को यह मान लेना होता है कि संसाधन आवंटित कर दिए गए हैं। ताकि आवंटन के बाद कम संसाधन उपलब्ध रहें।
बैंकर्स एल्गोरिथम की विशेषताएं
बैंकर एल्गोरिथ्म की महत्वपूर्ण विशेषताएं इस प्रकार हैं:
- ऐसे कई संसाधन रखें जो कम से कम एक ग्राहक की आवश्यकता को पूरा कर सकें
- जब भी किसी प्रक्रिया को उसके सभी संसाधन मिल जाते हैं, तो उसे उन्हें एक सीमित अवधि में वापस करना होता है।
- जब कोई प्रक्रिया किसी संसाधन का अनुरोध करती है, तो उसे प्रतीक्षा करनी पड़ती है
- सिस्टम में संसाधनों की संख्या सीमित है
- अधिकतम संसाधन आवंटन के लिए उन्नत सुविधा
बैंकर एल्गोरिथ्म का नुकसान
बैंकर एल्गोरिथ्म का उपयोग करने के नुकसान/नुकसान इस प्रकार हैं
- प्रसंस्करण के दौरान प्रक्रिया को अपनी अधिकतम आवश्यकता को बदलने की अनुमति नहीं देता है
- यह सभी अनुरोधों को सीमित समय में स्वीकृत करने की अनुमति देता है, लेकिन इसके लिए एक वर्ष की अवधि निर्धारित है।
- सभी प्रक्रियाओं को अपनी अधिकतम संसाधन आवश्यकताओं को पहले से जानना और बताना चाहिए।
सारांश
- बैंकर्स एल्गोरिथ्म का उपयोग बैंकिंग प्रणाली में मुख्य रूप से धोखाधड़ी से बचने के लिए किया जाता है। गतिरोधइससे आपको यह पता लगाने में मदद मिलती है कि ऋण दिया जाएगा या नहीं।
- बैंकर के एल्गोरिदम में प्रयुक्त संकेतन हैं 1) उपलब्ध 2) अधिकतम 3) आवंटन 4) आवश्यकता
- संसाधन अनुरोध एल्गोरिथ्म आपको सिस्टम व्यवहार को दर्शाने में सक्षम बनाता है जब कोई विशिष्ट प्रक्रिया संसाधन अनुरोध करती है।
- बैंकर एल्गोरिथ्म कई संसाधनों को रखता है जो कम से कम एक ग्राहक की आवश्यकता को पूरा करते हैं
- बैंकर एल्गोरिथ्म का सबसे बड़ा दोष यह है कि यह प्रसंस्करण के दौरान प्रक्रिया को अपनी अधिकतम आवश्यकता को बदलने की अनुमति नहीं देता है।