ایک ثنائی اور عام سیمفور میں کیا فرق ہے؟


جواب 1:

سیمافور ہم وقت سازی کا ایک قدیم زمانہ ہے جس کی اجازت دیتا ہے

n n

متوازی طور پر اہم حصے (مشترکہ وسائل) تک رسائی کے لئے ہم آہنگی دھاگے (یا عمل)۔

یہ ایک سادہ کاؤنٹر رکھ کر کیا جاتا ہے ، جس کی شروعات کی جاتی ہے

n n

. جب ہر تھریڈ CS کے قریب آتا ہے تو ، کاؤنٹر کی جانچ پڑتال کی جاتی ہے اور اگر غیر صفر ہے تو ، اس میں کمی کردی جاتی ہے اور تھریڈ CS میں آگے بڑھ سکتا ہے۔ بصورت دیگر (اگر کاؤنٹر 0 ہے) ، اس وقت تک معطل ہوجائے گا جب تک کاؤنٹر غیر صفر نہ ہوجائے۔ CS چھوڑنے کے بعد ، کاؤنٹر میں اضافہ ہوتا ہے۔

تو یہ طریقہ کار زیادہ سے زیادہ کی اجازت دیتا ہے

n n

CS کو تھریڈز۔ مشاہدہ کریں کہ کاؤنٹر کی قدر ہمیشہ 0 اور کے درمیان رہتی ہے

n n

. اگر آپ سیٹ کریں

n=1 n = 1

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

سیمفور کے بائنری اسپیشل کیس کو عام طور پر میٹیکس — میوچل ایکسیلوژن سنکرونائزیشن پرائمیوٹ ("اگر میں ہوں تو ، آپ نہیں ہوسکتے ہیں") کہا جاتا ہے اور یہ سب سے زیادہ وسیع پیمانے پر استعمال ہونے والی ہم آہنگی ہے۔ آدم۔


جواب 2:

سیمافور کو ایک ہی تھریڈ پروسیسر سے ملٹی تھریڈ پرفارمنس نچوڑنے کے لئے چھری اور کانٹے کے طریقے کے طور پر دیکھا جاسکتا ہے۔

ایک بائنری ویلیو صرف ایک ہی پیغام بھیج سکتی ہے۔ ایک پرچم جس میں کہا گیا تھا ، "گھر آؤ ، کھانا تیار کرو" ، انتباہی اشارہ جس میں کہا گیا تھا ، "دیکھو ، وائکنگز آرہی ہیں!" جہاں زیادہ عام سیمفور ایک زیادہ پیچیدہ پیغام بھیج سکتا ہے ، "0 0 1 | 2 | 3 |… پرنٹرز دستیاب ہیں ،" "بفر میں ن حروف موجود ہیں ،" حقیقت میں ، غیر منقولہ پیچیدگی کا پیغام ہے۔

سیمفورس پروگرامنگ کی غلطیوں یا پروسیسر کو ہگنگ والے پروسیس کی وجہ سے ہونے والے وقتی مسائل کا شکار ہیں ، (سورج کے مرکز کی طرف ہارٹ آف گولڈ تکلیف دہ ہے جبکہ کنٹرول کمپیوٹر اس مسئلے سے نبرد آزما ہے کہ کیوں ڈرنکس مشین ہمیشہ مشروبات تیار کرتی ہے جو ہے چائے کے بالکل نہیں بلکہ بالکل؟

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