What is Bully Algorithm

Bully algorithm

इस आर्टिकल में हम देखेंगे कि bully algorithm क्या होते हैं in hindi तथा यह कैसे वर्क करता है।

यह एल्गोरिदम सिस्टम में apply होता है जहां सभी प्रोसेसेस सेंड कर सकते हैं मैसेज एक दूसरे प्रोसेसेस को सिस्टम में।

एल्गोरिदम (Bully algorithm)

Suppose करे प्रोसेस P सेंड करता है मैसेज co-ordinator को।

1.यदि co-ordinator रिस्पांस नहीं देता है टाइम इंटरवल T के भीतर, तब ऐसा assume किया जाता है कि co-ordinator फेल हो गया है।

2.अभी जो प्रोसेस P है वह send करता है इलेक्शन मैसेजेस हर एक process को उसके Higher priority के नंबर के हिसाब से।

3.यह रुकता है रिस्पांसस के लिए, यदि कोई रिस्पांस नहीं आता है टाइम इंटरवल T के भीतर तो प्रोसेस फिर खुद को इलेक्ट कर लेता है एक co-ordinator के रूप में।

4.इसके तुरंत बाद ही यह मैसेज सेंड करता है सभी Low प्रायरिटी वाले नंबर के प्रोसेस को, कि वह इलेक्ट्रा गया है उनका नया co-ordinator.

5.यदि कोई answer recive किया जाता है टाइम इंटरवल T के भीतर,कोई भी दूसरे प्रोसेसेस Q से:

  • प्रोसेस P फिर से रुकता है टाइम इंटरवल T के लिए ताकि वह रिसीव कर सके दूसरा मैसेज Q के द्वारा, कि वह elect किया गया है co-ordinatorके रूप में।
  • यदि कोइ रिस्पांस नहीं आता है टाइम इंटरवल T के भीतर फिर यह assume कर लिया जाता है कि algorith फेल हो गए हैं तथा इसके तुरंत बाद ही एल्गोरिथ्म को रीस्टार्ट कर दिया जाता है।

Leave a Comment