جدول المحتويات:
التعريف - ماذا تعني خوارزمية بيترسون؟
خوارزمية بيترسون هي خوارزمية برمجة متزامنة طورها غاري ل. بيترسون في ورقة 1981. ومن المعروف باسم خوارزمية بسيطة بالمقارنة مع الآخرين. أثبت بيترسون أن الخوارزمية تستخدم كلتا الحالتين في العملية وحالة العملية N.
يتم استخدام خوارزمية Peterson للاستبعاد المتبادل وتسمح عمليتين لمشاركة مورد واحد للاستخدام دون تعارض. يستخدم فقط الذاكرة المشتركة للاتصال. عملت صيغة بيترسون في الأصل فقط مع عمليتين ، لكن منذ ذلك الحين تم تعميمها لأكثر من عمليتين.
تيكوبيديا تشرح خوارزمية بيترسون
كما هو الحال في خوارزمية Dekker ، فإن متغيرات الدوران (الدوران) وعلامات الحالة (علامة) هي شروط أو متغيرات يتم استخدامها في خوارزمية بيترسون. بسبب هذين الشرطين ، وبسبب انتظار منعطف فقط إذا تم تعيين علامات أخرى ، يتم تجنب الحاجة إلى مسح وإعادة تعيين العلامات. بعد تعيين علامة ، يتم إطفاء المنعطف فورًا عند استخدام خوارزمية Peterson.
يعد الاستبعاد المتبادل وعدم التقدم والانتظار المحدود ثلاثة معايير أساسية تستخدم لحل مشكلة القسم الحرج عند استخدام الخوارزمية.
