ڈیکرز الگورتھم

مصنف: Robert Simon
تخلیق کی تاریخ: 17 جون 2021
تازہ کاری کی تاریخ: 24 جون 2024
Anonim
ڈیکرز الگورتھم - ٹیکنالوجی
ڈیکرز الگورتھم - ٹیکنالوجی

مواد

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

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


مائیکروسافٹ ازور اور مائیکروسافٹ کلاؤڈ کا تعارف | اس گائیڈ کے دوران ، آپ کو معلوم ہوگا کہ کلاؤڈ کمپیوٹنگ کیا ہے اور مائیکروسافٹ ایذور آپ کو بادل سے ہجرت کرنے اور اپنے کاروبار کو چلانے میں کس طرح مدد کرسکتا ہے۔

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

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

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