شرح صفوف ومحتوى الفقرة
تحديد الموارد المتزامنة والإشارة والفرق عن 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 خانات وتمرير الإشارة بدون ملكية في السيمافور العداد.