چراغ کی بیکری الگورتھم کیا ہے؟ - ٹیکپوپیڈیا سے تعریف

تعریف - لیمپورٹ کی بیکری الگورتھم کا کیا مطلب ہے؟

لیمپورٹ کا بیکری الگورتھم ایک کمپیوٹنگ الگورتھم ہے جو ایک کثیر خطے والے ماحول میں مشترکہ وسائل کے موثر استعمال کو یقینی بناتا ہے۔ اس الگورتھم کا تصور لیسلی لیمپورٹ نے کیا تھا اور یہ بیکری کے آپریشنل طریقہ کار ، پہلے آنے والے پہلے پیش کردہ ، یا فرسٹ ان فرسٹ آؤٹ (FIFO) سے متاثر ہوا تھا۔ لیمپورٹ کی بیکری الگورتھم باہمی خارج ہونے والی الگورتھم ہے جو ایک ساتھ وسائل تک رسائی سے دو یا زیادہ عملوں کو روکتی ہے۔

ٹیکوپیڈیا لیمپورٹ کی بیکری الگورتھم کی وضاحت کرتا ہے

لیمپورٹ کی بیکری الگورتھم کے پیچھے آپریشنل اصول بہت آسان ہیں۔ سارے عمل کے دھاگوں کو لازمی طور پر ایک نمبر لینا چاہئے اور مشترکہ کمپیوٹنگ وسائل کو استعمال کرنے یا ان کے اہم حص enterے میں داخل ہونے کے ل their اپنی باری کا انتظار کرنا چاہئے۔ تعداد عالمی متغیرات میں سے کوئی بھی ہوسکتی ہے ، اور سب سے کم تعداد والے عمل پر پہلے عملدرآمد کیا جائے گا۔ اگر دونوں پروسیس کے ذریعہ کوئی ٹائی یا اسی طرح کی تعداد مشترک ہے تو ، یہ ان کے پروسیس آئی ڈی کے ذریعے سنبھال لیا جاتا ہے۔ اگر کوئی عمل اپنی باری سے پہلے ہی ختم ہوجاتا ہے تو ، اسے دوبارہ عمل کی قطار میں شروع ہونا پڑتا ہے۔