فائدة عدد الإجماع

Question

ما هي المعلومات والفائدة التي يعرفها رقم إجماع من كائن مشترك أعطني؟

Answer 1

ربما لا تستطيع أن تفعل أفضل بكثير من اقتباس مجردة الورق الأصلي herlihy :

تنفيذ خال من الانتظار لكائن البيانات المتزامنة هو واحد يضمن أن أي عملية يمكن أن تكمل أي عملية في عدد محدود من الخطوات، بغض النظر عن سرعات تنفيذ العمليات الأخرى. مشكلة بناء تنفيذ خال من الانتظار لكائن بيانات واحد من أكاذيب أخرى في قلب العمل الحديث بكثير في الخوارزميات المتزامنة، وهياكل البيانات المتزامنة، والبنية متعددة المعالجات. أولا، نقدم تقنية بسيطة وعامة، بناء على تخفيض بروتوكول توافق في الآراء، لإثبات تصريحات النموذج، & # 8220؛ لا يوجد تطبيق خال من الانتظار ل X من قبل Y. " نحن نستمد التسلسل الهرمي للأشياء بحيث لا يوجد لديه كائن على مستوى واحد تنفيذ خال من الانتظار من حيث الكائنات عند مستويات أقل. على وجه الخصوص، نظهر أن سجلات القراءة / الكتابة الذرية، التي كانت محور اهتمام كبير في مؤخرا، في أسفل التسلسل الهرمي: لا يمكن استخدامها لبناء تطبيقات خالية من الانتظار للعديد من أنواع البيانات البسيطة والرائعة. علاوة على ذلك، فإن المزامنة الكلاسيكية البدائية مثل الاختبار والتعيين وإحضارها وإضافتها، في حين أن أكثر قوة من القراءة والكتابة، تكون ضعيفة بشكل حسابي، وكذلك البدائية التي تمر بالرسائل القياسية. ثانيا، ومع ذلك، نظهر أنه موجودة أشياء عالمية بسيطة يمكن للمرء إنشاء تطبيق مجاني للانتظار لأي كائن متتابع.