في هذا الدرس 6تصفّح المواضيع
منع حالات التسابق ببوابات العتاد الذرية
رأيت في درس حالات التسابق ومخاطر البيانات المشتركة كيف يتسبب تداخل خيطين متزامنين عند قراءة قيمة مشتركة وتحديثها في ضياع التعديلات لأن الخطوات غير ذرية. ولعلاج هذا الخطر يفرض نظام التشغيل مبدأ الإقصاء المتبادل Mutual Exclusion الذي يضمن وجود خيط واحد فقط داخل القسم الحرج Critical Section في أي لحظة.
وتمر كل مهمة تتعامل مع مورد مشترك بأربع مراحل منطقية واضحة:
- القسم غير الحرج: تنفيذ مهام مستقلة لا تمس البيانات المشتركة.
- مرحلة المحاولة: طلب تصريح الدخول عبر بوابة التزامن والانتظار إذا كان المورد محجوزاً.
- القسم الحرج: قراءة البيانات المشتركة أو تعديلها بأمان تام تحت حماية حصرية.
- مرحلة الخروج: تحرير البوابة فور الانتهاء ليتمكن الخيط التالي من الدخول.
قد يتساءل البعض: لماذا لا نكتفي بمتغير علم عادي أو بتعطيل مقاطعات المعالج؟ تعطيل المقاطعات لا يمنع نواة معالج ثانية من تنفيذ خيط آخر في الثانية نفسها على المعالجات متعددة الأنوية، بل وقد يعرقل ساعة النظام. كما أن قراءة متغير عادي ثم كتابته تنكسر بين النواتين. الحل الجذري يأتي من العتاد عبر تعليمات غير قابلة للتجزئة مثل Test-and-Set و Compare-and-Swap المعروفة اختصاراً بـ CAS.
تفصيل تقني متقدم: تنفّذ تعليمة CAS العتادية قراءة قيمة القفل ومقارنتها بالصفر ثم تبديلها إلى 1 في معاملة ذاكرة ذرية واحدة محمية ببروتوكول تناسق الكاش، فلا ينجح في قلب القيمة من 0 إلى 1 سوى نواة واحدة بينما يرى الباقون القيمة 1 وينتظرون خارج البوابة.
بوابة العمليات الذرية والقسم الحرج
توضيح كيف تسمح تعليمة CAS الذرية بدخول Thread A إلى القسم الحرج بينما يرى Thread B القفل محجوزاً فينتظر بالخارج.
كيف تحمي ملكية Mutex القسم الحرج
يغلّف قفل Mutex، وهو اختصار لـ Mutual Exclusion، العمليات الذرية في آلية واضحة ثنائية الحالة: إما حر Unlocked متاح للاستحواذ، وإما مقفول Locked بحوزة خيط واحد فقط. تخيّله كمفتاح وحيد لغرفة خادم: من يأخذ المفتاح يدخل الغرفة بمفرده، ولا يدخل غيره حتى يعيد المالك المفتاح.
والقاعدة الذهبية التي تميّز قفل Mutex عن غيره هي الملكية الصارمة Strict Ownership:
- دورة القفل: يستحوذ الخيط على القفل
Acquire، ثم ينفّذ القسم الحرج، ثم يحررهReleaseعند الخروج. - التحرير للمالك حصراً: الخيط الذي أقفل
Mutexهو وحده المخوّل بفكّه؛ فلا يصح أن يقوم خيط آخر بفك القفل نيابة عنه أثناء عمله. - القفل المهجور: إذا انهار الخيط المالك أو أُغلق فجأة قبل تحرير القفل، يوسم القفل في ويندوز بحالة
WAIT_ABANDONEDلتحذير الخيط التالي من احتمال عدم اتساق البيانات المحمية. - القابلية لإعادة الدخول: تدعم بعض أقفال
Recursive Mutexعداداً يتيح للمالك نفسه دخول القفل مجدداً بشرط فكّه بالعدد نفسه من المرات.
تفصيل تقني متقدم: تستخدم الأنظمة الحديثة مساراً مزدوجاً لأقفال Mutex: عند غياب التنافس ينجح المسار السريع عبر تعليمة CAS ذرية واحدة دون تبديل لنمط النواة، وعند التنافس ينتقل الخيط إلى طابور الانتظار في النواة مع إمكانية تطبيق وراثة الأولوية Priority Inheritance لرفع أولوية المالك مؤقتاً حتى ينجز عمله ويحرر القفل سريعاً.
حالات ملكية Mutex وسلوك النظام
| حالة قفل Mutex | المالك المسجّل | سلوك النظام عند الطلب أو التحرير |
|---|---|---|
| مفتوح متاح | لا يوجد | يفوز أول خيط طالب بالملكية ذرياً ويدخل القسم الحرج فوراً |
| مقفل قيد الاستخدام | Thread A | تُحجب بقية الخيوط في طابور الانتظار حتى يحرر المالك القفل |
| محاولة تحرير من غير المالك | Thread A | مرفوضة لأن الخيط الآخر لا يملك القفل ولا يحق له فتحه |
| قفل مهجور | خيط منتهٍ | يرفع النظام إشعار WAIT_ABANDONED لتحذير المنتظر التالي |
الانتظار النشط في Spinlock مقابل النوم في Mutex
عندما يجد الخيط الثاني القفل محجوزاً بيد الخيط الأول، فكيف يتصرف أثناء الانتظار؟ يوفّر نظام التشغيل استراتيجيتين رئيسيتين تختلفان في استهلاك المعالج وتبديل السياق:
- قفل الدوران
Spinlockوالانتظار النشط: يبقى الخيط المنتظر في حالة التشغيل على نواة المعالج ويدور في حلقة فحص متكررة حتى يتحرر القفل. ميزته أنه يتجنب كلفة تبديل السياق، لذا يُستخدم داخل النواة للأقسام متناهية القصر التي تستغرق بضعة ميكروثوانٍ فقط. - القفل النائم
Blocking Mutex: ينقل النظام الخيط المنتظر من حالة التشغيل إلى حالة الانتظار النائمة داخل طابور القفل، ويجري تبديل سياق ليمنح المعالج لمهمة أخرى جاهزة دون حرق دورات المعالج، ثم يوقظه فور تحرير القفل.
إذا امتد الانتظار لفترة أطول من زمن تبديل السياق، يصبح الدوران هدراً كاملاً لنواة المعالج والطاقة الكهربائية. بل إن الدوران على معالج أحادي النواة يبدد الشريحة الزمنية كاملة لأن مالك القفل لن يجد معالجاً يعمل عليه لتحرير القفل إلا بعد انتهاء مهلة الخيط الدائر.
تفصيل تقني متقدم: في نواة لينكس القياسية يعطّل قفل spinlock_t إمكانية الاستباق Preemption محلياً أثناء الحيازة، وقد يعطّل المقاطعات عبر صيغ _irqsave، ويُمنع منعاً باتاً تنفيذ أي عملية تستدعي النوم داخل قسم محمي بقفل دوران.
قفل الدوران مقابل القفل النائم
مقارنة بصرية توضّح استهلاك المعالج في قفل الدوران مقابل تحرير المعالج بالنوم في القفل النائم.
تحديد الموارد المتزامنة والإشارة والفرق عن 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 خانات وتمرير الإشارة بدون ملكية في السيمافور العداد.
أقفال القراءة والكتابة وتجارب flock العملية
في كثير من بيانات النظام مثل جداول التوجيه وإعدادات التشغيل تفوق عمليات القراءة عمليات الكتابة بآلاف المرات. فرض قفل Mutex تقليدي يعطّل القرّاء واحداً تلو الآخر بلا داعٍ لأن القراءة المتزامنة آمنة لا تغيّر البيانات! وهنا يأتي دور أقفال القراءة والكتابة Read-Write Locks المعروفة بـ rwlock أو SRWLock في ويندوز:
- وضع القراءة المشترك: يسمح لعدة قراء بالدخول معاً في الوقت نفسه ما دام لا يوجد كاتب نشط.
- وضع الكتابة الحصري: يسمح لكاتب واحد فقط بالدخول مع حجب جميع القراء والكتّاب الآخرين حتى إتمام التحديث.
ويمكنك تجربة الأقفال الحصرية والمشتركة عملياً وبأمان داخل موجه أوامر لينكس دون كتابة أي كود بلغة C عبر أداة flock الخاصة بأقفال الملفات.
تفصيل تقني متقدم: تنشئ أداة flock افتراضياً قفلاً استشارياً مرتبطاً بواصف الملف المفتوح في النواة؛ وعند انتهاء السكربت أو إغلاق الواصف يتحرر القفل تلقائياً دون بقاء أقفال عالقة، بينما تحتاج أقفال القراءة والكتابة الحقيقية إلى سياسة عدالة تمنع مجاعة الكاتب Writer Starvation عند تدفق قراء متواصلين.
Non Blocking Exclusive Flock Guardحماية مهمة متزامنة بأمر flock -n
استحواذ حصري غير حاجز على ملف القفل، فإذا حاولت مهمة ثانية الدخول بالتزامن تخرج فوراً برمز 1 دون تصادم.
(
flock -n -E 1 9 || { echo "Busy: lock held"; exit 1; }
echo "Lock acquired by PID $$"
sleep 2
) 9>/tmp/ct-sync.lock
Exclusive Flock Contention Terminal Outputمعاينة تعارض القفل الحصري في الطرفية
معاينة الطرفية لنجاح المهمة الأولى في أخذ القفل الحصري ورفض المهمة الثانية فوراً برمز خروج 1.
فحص الأقفال النشطة للقراءة فقط
عند تشخيص سبب تأخر سكربت نسخ احتياطي أو مدير حزم في الخلفية، يبدأ المهندسون بفحص جدول الأقفال الحي في النواة للقراءة فقط بدلاً من إيقاف العمليات عشوائياً. يوفّر لينكس واجهتين أساسيتين لهذا الغرض:
- أمر
lslocks: يعرض جدولاً منسقاً يبيّن اسم الأمرCOMMANDومعرف العمليةPIDونوع القفلTYPEووضع الوصولREADأوWRITE(مع علامة*للمنتظر)، وعلم الإلزامMوالمسار الكامل، كما يكشف خيار-o +BLOCKERمعرف العملية الحاجزة. - ملف
/proc/locks: يعرض السجل الخام لأقفال النواة مباشرة مع رقم الجهاز والـinodeونطاق البايتات المقفلة مثل0 EOFلأقفالFLOCK.
أما في نظام ويندوز فتسجَّل كائنات Mutex و Semaphore المسماة داخل مدير كائنات النواة ويمكن استعراض مقابضها للقراءة فقط عبر أدوات Sysinternals Process Explorer بأمان.
مقارنة شاملة بين آليات التزامن
| الآلية | ملكية صارمة | سلوك الانتظار | الحد الأقصى المتزامن | الاستخدام الأنسب |
|---|---|---|---|---|
| قفل Mutex | نعم المالك فقط يحرر | نوم في طابور الانتظار | خيط أو عملية واحدة | حماية الأقسام الحرجة والبيانات المشتركة |
| قفل Spinlock | نعم ضمن سياق النواة | دوران نشط على المعالج | نواة واحدة كل مرة | مقاطع النواة بالغة القصر بدون نوم |
| السيمافور العداد | لا أي مهمة ترسل إشارة | حجب عند وصول العداد للصفر | حتى N تصاريح متزامنة | مجمعات الموارد والتنسيق بين المهام |
| قفل قراءة وكتابة | نعم للكاتب الحصري | حجب عند تعارض الكتابة | قراء متعددون أو كاتب واحد | الجداول وملفات الإعداد كثيفة القراءة |
Inspect Active System Locks Safelyفحص أقفال النظام النشطة بأمان
استعراض الأقفال النشطة للقراءة فقط باستخدام أداة lslocks ثم قراءة السطور الأولى من /proc/locks.
lslocks -o COMMAND,PID,TYPE,MODE,M,PATH
head -n 4 /proc/locks
Linux Active Locks Inspection Outputمعاينة مخرجات lslocks و /proc/locks
معاينة الطرفية لجدول الأقفال النشطة من lslocks وحقول سجل /proc/locks في النواة.
ملخص الدرس
حصاد الدرسمراجعة مركّزة لأهم المفاهيم والقواعد الهندسية التي أتقنتها في هذا الدرس قبل التطبيق العملي
ماذا تعلّمت في هذا الدرس؟
تعرّفت في هذا الدرس على آلية الإقصاء المتبادل المبنية على تعليمات العتاد الذرية مثل Test-and-Set و CAS، وفهمت ملكية قفل Mutex الحصرية وحالة القفل المهجور، وقارنت بين الانتظار النشط في أقفال الدوران Spinlocks والنوم الموفر للمعالج في الأقفال النائمة، وميّزت بين السيمافور العداد والثنائي بعمليات wait/P و signal/V دون ملكية، كما طبّقت أقفال القراءة والكتابة وتجارب flock وفحص lslocks و /proc/locks بأمان.
الخطوة التالية والدرس القادم
تحل الأقفال حالات التسابق لكنها قد توقع النظام في جمود متبادل عند تداخل أكثر من قفل؛ انتقل الآن إلى الدرس 41 الجمود التام وحالات التعثر والتعافي برمز deadlocks-and-livelock-recovery لاستكشاف شروط كوفمان الأربعة والتعثر الحي والمجاعة.
سجّل الدخول لحفظ تقدمك
تابع إنجاز المواضيع والمصطلحات والمهام، وكمّل من آخر خطوة على أي جهاز.
المصطلحات4
راجع المعنى، اشرحه لنفسك، ثم علّم البطاقة كمفهومة.
- 01 Mutual Exclusion الإقصاء المتبادل
- مبدأ في تزامن العمليات يضمن عدم دخول أكثر من خيط أو عملية واحدة إلى القسم الحرج لمورد مشترك في اللحظة نفسها.
- للمراجعة
- 02 Atomic Operation العملية الذرية
- تعليمة عتادية غير قابلة للتجزئة مثل Test-and-Set أو Compare-and-Swap تنفّذ الفحص والتحديث كخطوة واحدة متماسكة عبر جميع الأنوية.
- للمراجعة
- 03 Spinlock قفل الدوران
- قفل يبقى فيه الخيط المنتظر يدور في حلقة فحص نشطة على المعالج بدلاً من النوم، ولا يناسب إلا مقاطع النواة بالغة القصر.
- للمراجعة
- 04 Counting Semaphore السيمافور العداد
- عداد تزامن يبدأ بقيمة N تصاريح ويُدار بعمليتي الانتظار P والإشارة V بدون ملكية لضبط عدد المهام المتزامنة أو تمرير الإشارات.
- للمراجعة
لا توجد بطاقات تطابق البحث والتصفية.
اقرأ البطاقات بحرية. سجّل الدخول لحفظ تقدم مراجعتك.
الاختصارات4
راجع المعنى، اشرحه لنفسك، ثم علّم البطاقة كمفهومة.
- 01 Mutex Mutex
- Mutual Exclusion
- قفل الإقصاء المتبادل الذي يفرض ملكية حصرية لتحرير القفل
- للمراجعة
- 02 CAS CAS
- Compare-and-Swap
- تعليمة المقارنة والتبديل الذرية في العتاد لبناء بوابات الأقفال
- للمراجعة
- 03 TAS TAS
- Test-and-Set
- تعليمة الفحص والضبط الذرية لقراءة بت القفل وتعديله في خطوة واحدة
- للمراجعة
- 04 SRWLock SRWLock
- Slim Reader/Writer Lock
- قفل القراءة والكتابة الخفيف في ويندوز لدعم قراء متعددين أو كاتب واحد
- للمراجعة
لا توجد بطاقات تطابق البحث والتصفية.
اقرأ البطاقات بحرية. سجّل الدخول لحفظ تقدم مراجعتك.
مهامك قبل الاختبار
خطوة صغيرة كل مرة. وإنجاز تقدر ترجع له.
-
احجز قفلاً حصرياً مؤقتاً داخل /tmp بأمر flock -n ثم تأكد أن محاولة ثانية متزامنة تخرج فوراً برمز الحالة 1 دون تداخل.
-
نفّذ أمرين متزامنين بخيار -s على ملف قفل تجريبي واحد في /tmp ولاحظ نجاح القارئين معاً دون انتظار.
-
شغّل أمر lslocks -o COMMAND,PID,TYPE,MODE,M,PATH واقرأ بداية /proc/locks للقراءة فقط لمعاينة الأقفال الاستشارية النشطة.
تأشير المهمة إقرار منك بإتمامها، وليس تصحيحًا آليًا للكود. يُحفظ تقدمك في حسابك.
اختبر فهمك.
ووصلها للإتقان.
كل سؤال خطوة لقدّام. اختار، اكتب كود، وشوف نتيجتك فورًا.
أكمل المهام، واجمع كل الإجابات الصحيحة. أقل من 100%؟ راجع وأعد المحاولة.
الأسئلة متاحة للاطلاع. سجّل الدخول للتفاعل وحفظ تقدمك.
لمحة عن التحدي9 أسئلة تنتظرك +
لماذا يفشل تعطيل مقاطعات المعالج كحل للإقصاء المتبادل في المعالجات الحديثة متعددة الأنوية؟
لماذا يفشل تعطيل مقاطعات المعالج كحل للإقصاء المتبادل في المعالجات الحديثة متعددة الأنوية؟
ما الذي يجعل تعليمة Compare-and-Swap العتادية فعالة في بناء بوابات الأقفال؟
ما الذي يجعل تعليمة Compare-and-Swap العتادية فعالة في بناء بوابات الأقفال؟
ما القاعدة الصارمة التي تحكم ملكية قفل Mutex؟
ما القاعدة الصارمة التي تحكم ملكية قفل Mutex؟
في نظام ويندوز، ماذا تشير النتيجة WAIT_ABANDONED عند انتظار قفل Mutex؟
في نظام ويندوز، ماذا تشير النتيجة WAIT_ABANDONED عند انتظار قفل Mutex؟
متى يُفضَّل استخدام قفل الدوران Spinlock على القفل النائم Blocking Mutex؟
متى يُفضَّل استخدام قفل الدوران Spinlock على القفل النائم Blocking Mutex؟
أي العبارات التالية تصف الفارق الصحيح بين السيمافور وقفل Mutex؟
أي العبارات التالية تصف الفارق الصحيح بين السيمافور وقفل Mutex؟
كيف يرفع قفل القراءة والكتابة (rwlock / SRWLock) الأداء في البيانات كثيفة القراءة؟
كيف يرفع قفل القراءة والكتابة (rwlock / SRWLock) الأداء في البيانات كثيفة القراءة؟
ماذا يحدث عند تشغيل سكربت ثانٍ بالأمر flock -n -E 1 /tmp/ct-sync.lock أثناء حجز القفل حصرياً؟
ماذا يحدث عند تشغيل سكربت ثانٍ بالأمر flock -n -E 1 /tmp/ct-sync.lock أثناء حجز القفل حصرياً؟
ما الأدوات الآمنة للقراءة فقط لفحص أقفال الملفات النشطة في نواة لينكس دون تعديل العمليات؟
ما الأدوات الآمنة للقراءة فقط لفحص أقفال الملفات النشطة في نواة لينكس دون تعديل العمليات؟