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

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

ڈیکر کا الگورتھم پہلا پہچانا الگورتھم ہے جو ہم آہنگ پروگرامنگ میں باہمی خارج ہونے والے مسئلے کو حل کرتا ہے۔ اس کا سہرا Th کو دیا گیا ہے۔ جے ڈیکر ، ایک ڈچ ریاضی دان ، جس نے ایک اور سیاق و سباق کے لئے الگورتھم تخلیق کیا۔ ڈیکر کا الگورتھم پروسیسنگ قطار میں استعمال ہوتا ہے ، اور دو مختلف دھاگوں کو مواصلات کے لئے مشترکہ میموری کا استعمال کرکے تنازعہ کے بغیر ایک ہی استعمال کے وسائل کا اشتراک کرنے کی اجازت دیتا ہے۔

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

ڈیکر کے الگورتھم صرف ایک ہی عمل کو وسائل کے استعمال کی اجازت دے گا اگر دو عمل ایک ہی وقت میں اسے استعمال کرنے کی کوشش کر رہے ہوں۔ الگورتھم کی خاص بات یہ ہے کہ وہ اس مسئلے کو کس طرح حل کرتی ہے۔ یہ باہمی خارج کو نافذ کرکے تنازعات کی روک تھام میں کامیاب ہے ، مطلب یہ ہے کہ ایک وقت میں صرف ایک عمل وسائل کا استعمال کرسکتا ہے اور انتظار کرے گا کہ کیا دوسرا عمل اس کا استعمال کر رہا ہے۔ یہ دو "جھنڈے" اور "ٹوکن" کے استعمال سے حاصل ہوا ہے۔ جھنڈوں سے پتہ چلتا ہے کہ آیا کوئی عمل نازک حصے (CS) میں داخل ہونا چاہتا ہے یا نہیں۔ 1 کی قدر کا مطلب یہ ہے کہ سچ ہے کہ عمل CS میں داخل ہونا چاہتا ہے ، جبکہ 0 ، یا غلط ، اس کا مطلب مخالف ہے۔ ٹوکن ، جس کی قیمت 1 یا 0 بھی ہوسکتی ہے ، وہ ترجیح کی نشاندہی کرتی ہے جب دونوں عملوں میں ان کے جھنڈے درست لگائے جاتے ہیں۔

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