إشارات الاستبعاد المتبادل هي فئة فرعية لجميع الإشارات. يتم استخدامهالمنع الوصول إلى مورد، عادة. … ابدأ جميع العمليات وأشر إلى الإشارة مرة واحدة. ستبدأ إحدى عمليات الانتظار ؛ ثم سيشير إلى الإشارة ، وستذهب عملية أخرى في الانتظار ؛ إلخ
كيف تنفذ الإشارة الاستبعاد المتبادل؟
لتوفير استبعاد متبادل لاستخدام مورد مثل قائمة مرتبطة ،تقوم العمليات بإنشاء إشارة واحدة تحتوي على عدد أولي قدره 1. قبل الوصول إلى المورد المشترك ، تنتظر استدعاءات العملية على الإشارة ، وتستدعي إشارة بعد اكتمال الوصول.
كيف يتم استخدام الإشارة عند وجود عمليتين تحتاجان إلى الاستبعاد المتبادل؟
يمكن لعمليتين تنفيذ الاستبعاد المتبادل باستخدامإشارة ثنائية. يتم وضع الأقسام الحرجة بين قوسين بواسطة P (S) و V (S). P (S) هي قوس الدخول أو الفتح ؛ V (S) هو قوس الخروج أو الإغلاق. بالنسبة لعمليتين باستخدام إشارة ثنائية: إذا كانت S=1 ، فلن تقوم أي من العمليتين بتنفيذ قسمها الحرج.
هل يمكن للإشارة الثنائية أن توفر استبعادًا متبادلًا؟
ومع ذلك ،إشارة ثنائية يوفر بشكل صارم الاستبعاد المتبادل. هنا ، بدلاً من توفر أكثر من خانة واحدة في القسم الحرج ، لا يمكننا الحصول إلا على عملية واحدة على الأكثر في القسم الحرج. يمكن أن تحتوي الإشارة على قيمتين فقط ، 0 أو 1. لنرى البرمجةتنفيذ ثنائي سيمافور
ما هو الغرض من استخدام الاشارة؟
الإشارة هي متغير عدد صحيح مشترك بين عمليات متعددة. الهدف الرئيسي من استخدام الإشارة هومزامنة العملية والتحكم في الوصول لمورد مشترك في بيئة متزامنة. تعتمد القيمة الأولية للإشارة على المشكلة المطروحة.
