انتقل إلى محتوى الدرس

Counting and Binary Semaphores السيمافور العداد والسيمافور الثنائي

احمِ البيانات المشتركة بمفتاح الإقصاء المتبادل Mutex، وقارن الانتظار الخامل بالانتظار النشط، وأدر الموارد المحدودة متعددة الخانات عبر آلية Semaphore بوضوح.
1 صفوف تعليمية
أنظمة التشغيل
6 مشاهدة

شرح صفوف ومحتوى الفقرة

الصف 1 شرح توضيحي

تحديد الموارد المتزامنة والإشارة والفرق عن Mutex

ابتكر عالم الحاسوب إدسخر ديكسترا آلية السيمافور Semaphore بوصفها عداداً صحيحاً غير سالب يمثّل عدد التصاريح المتاحة أو جاهزية حدث معين، ولا يُعدَّل إلا بعمليتين ذريتين:

  • عملية الانتظار wait أو P: تفحص العداد ذرياً؛ فإذا كان أكبر من 0 تنقصه بمقدار 1 وتمر المهمة، وإذا كان 0 تُحجب المهمة حتى يزداد العداد.
  • عملية الإشارة signal أو V: تزيد العداد بمقدار 1 ذرياً وتوقظ إحدى المهام المنتظرة عند الحاجة.

وللسيمافور نوعان رئيسيان في أنظمة التشغيل:

  • السيمافور العداد Counting Semaphore: يُضبط بقيمة ابتدائية N لحصر عدد العمال المتزامنين في مجمع موارد متماثلة مثل 3 اتصالات قاعدة بيانات أو خانات مخزن الإنتاج والاستهلاك عبر عدادَي emptyCount و fullCount.
  • السيمافور الثنائي Binary Semaphore: تتراوح قيمته بين 0 و 1 فقط، ويُستخدم بكثرة لتمرير الإشارات والترتيب بين مهمتين؛ كأن تنتظر مهمة الطباعة على سيمافور يبدأ بالصفر حتى تنهي مهمة التنزيل عملها وترسل signal فتبدأ الطباعة فوراً.

الفارق الجوهري عن قفل Mutex: السيمافور الثنائي ليس بديلاً مطابقاً لقفل Mutex؛ لأن Mutex يفرض ملكية حصرية على الخيط الذي أقفله، بينما السيمافور بلا مالك، أي يمكن لمهمة استدعاء wait ولمهمة ثانية تماماً استدعاء signal. وبسبب غياب المالك لا يستطيع النظام تطبيق وراثة الأولوية على السيمافور.

تفصيل تقني متقدم: في لينكس تتوفر سيمافورات POSIX إما غير مسماة داخل ذاكرة مشتركة أو مسماة كملفات افتراضية تحت المسار /dev/shm، بينما يدير ويندوز كائنات السيمافور عبر CreateSemaphore مع تحديد قيمة ابتدائية وحد أقصى للعداد.

مقارنة Mutex والسيمافور العداد

مقارنة توضح الملكية الحصرية في قفل Mutex مقابل توزيع 3 خانات وتمرير الإشارة بدون ملكية في السيمافور العداد.

مخطط يقارن بين ملكية قفل Mutex وتعدد خانات السيمافور العداد وإشارة المهام
مخطط يقارن بين ملكية قفل Mutex وتعدد خانات السيمافور العداد وإشارة المهام