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

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

پیٹرسن کا الگورتھم ایک سمورتی پروگرامنگ الگورتھم ہے جس کو 1981 کے ایک مقالے میں گیری ایل پیٹرسن نے تیار کیا تھا۔ دوسروں کے مقابلے میں جب یہ ایک سادہ الگورتھم کے طور پر جانا جاتا ہے۔ پیٹرسن نے 2-پروسیس کیس اور N- پروسیس کیس دونوں کا استعمال کرتے ہوئے الگورتھم کو ثابت کیا۔

پیٹرسن کا الگورتھم باہمی اخراج کے لئے استعمال ہوتا ہے اور دو عملوں کو بغیر کسی تنازعہ کے ایک استعمال کے وسائل کا اشتراک کرنے کی اجازت دیتا ہے۔ یہ بات چیت کے لئے صرف مشترکہ میموری کو استعمال کرتا ہے۔ پیٹرسن کا فارمولا اصل میں صرف دو عملوں کے ساتھ کام کرتا تھا ، لیکن اس کے بعد دو سے زیادہ کے لئے اسے عام کیا گیا ہے۔

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

جس طرح ڈیکر کے الگورتھم میں ، ٹرن متغیر (ٹرن) اور اسٹیٹس جھنڈے (جھنڈا) وہ حالات یا متغیر ہیں جو پیٹرسن کے الگورتھم میں استعمال ہوتے ہیں۔ ان دونوں شرائط کی وجہ سے ، اور صرف جب دوسرے جھنڈے لگائے جاتے ہیں تو باری کا انتظار کرنے کی وجہ سے ، جھنڈوں کو صاف اور دوبارہ ترتیب دینے کی ضرورت سے گریز کیا جاتا ہے۔ جھنڈا لگائے جانے کے بعد ، پیٹرسن کے الگورتھم کا استعمال کرتے وقت باری فورا. دور کردی جاتی ہے۔

باہمی خارج ، کوئی پیشرفت اور پابندی سے انتظار کرنا تین ضروری معیارات ہیں جو الگورتھم کا استعمال کرتے وقت اہم حصے کے مسئلے کو حل کرنے کے لئے استعمال کیے جاتے ہیں۔