انتقل إلى محتوى الدرس
الدرس 40
تاريخ النشر: تاريخ التحديث:
دورة أنظمة التشغيل

أقفال التزامن Mutex وآلية SemaphoreMutex Locks and Semaphores افهم مبدأ الإقصاء المتبادل والعمليات الذرية Test-and-Set و CAS، وملكية قفل Mutex، والفرق بين Spinlock والقفل النائم، وآلية Semaphore العداد والثنائي، وأقفال القراءة والكتابة، وتجارب flock وفحص الأقفال بأمان.

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

منع حالات التسابق ببوابات العتاد الذرية

رأيت في درس حالات التسابق ومخاطر البيانات المشتركة كيف يتسبب تداخل خيطين متزامنين عند قراءة قيمة مشتركة وتحديثها في ضياع التعديلات لأن الخطوات غير ذرية. ولعلاج هذا الخطر يفرض نظام التشغيل مبدأ الإقصاء المتبادل Mutual Exclusion الذي يضمن وجود خيط واحد فقط داخل القسم الحرج Critical Section في أي لحظة.

وتمر كل مهمة تتعامل مع مورد مشترك بأربع مراحل منطقية واضحة:

  • القسم غير الحرج: تنفيذ مهام مستقلة لا تمس البيانات المشتركة.
  • مرحلة المحاولة: طلب تصريح الدخول عبر بوابة التزامن والانتظار إذا كان المورد محجوزاً.
  • القسم الحرج: قراءة البيانات المشتركة أو تعديلها بأمان تام تحت حماية حصرية.
  • مرحلة الخروج: تحرير البوابة فور الانتهاء ليتمكن الخيط التالي من الدخول.

قد يتساءل البعض: لماذا لا نكتفي بمتغير علم عادي أو بتعطيل مقاطعات المعالج؟ تعطيل المقاطعات لا يمنع نواة معالج ثانية من تنفيذ خيط آخر في الثانية نفسها على المعالجات متعددة الأنوية، بل وقد يعرقل ساعة النظام. كما أن قراءة متغير عادي ثم كتابته تنكسر بين النواتين. الحل الجذري يأتي من العتاد عبر تعليمات غير قابلة للتجزئة مثل Test-and-Set و Compare-and-Swap المعروفة اختصاراً بـ CAS.

تفصيل تقني متقدم: تنفّذ تعليمة CAS العتادية قراءة قيمة القفل ومقارنتها بالصفر ثم تبديلها إلى 1 في معاملة ذاكرة ذرية واحدة محمية ببروتوكول تناسق الكاش، فلا ينجح في قلب القيمة من 0 إلى 1 سوى نواة واحدة بينما يرى الباقون القيمة 1 وينتظرون خارج البوابة.

بوابة العمليات الذرية والقسم الحرج

توضيح كيف تسمح تعليمة CAS الذرية بدخول Thread A إلى القسم الحرج بينما يرى Thread B القفل محجوزاً فينتظر بالخارج.

مخطط يوضح بوابة CAS الذرية التي تسمح لخيط واحد بالدخول إلى القسم الحرج وتمنع التصادم
مخطط يوضح بوابة CAS الذرية التي تسمح لخيط واحد بالدخول إلى القسم الحرج وتمنع التصادم

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

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

أقفال القراءة والكتابة وتجارب flock العملية

في كثير من بيانات النظام مثل جداول التوجيه وإعدادات التشغيل تفوق عمليات القراءة عمليات الكتابة بآلاف المرات. فرض قفل Mutex تقليدي يعطّل القرّاء واحداً تلو الآخر بلا داعٍ لأن القراءة المتزامنة آمنة لا تغيّر البيانات! وهنا يأتي دور أقفال القراءة والكتابة Read-Write Locks المعروفة بـ rwlock أو SRWLock في ويندوز:

  • وضع القراءة المشترك: يسمح لعدة قراء بالدخول معاً في الوقت نفسه ما دام لا يوجد كاتب نشط.
  • وضع الكتابة الحصري: يسمح لكاتب واحد فقط بالدخول مع حجب جميع القراء والكتّاب الآخرين حتى إتمام التحديث.

ويمكنك تجربة الأقفال الحصرية والمشتركة عملياً وبأمان داخل موجه أوامر لينكس دون كتابة أي كود بلغة C عبر أداة flock الخاصة بأقفال الملفات.

تفصيل تقني متقدم: تنشئ أداة flock افتراضياً قفلاً استشارياً مرتبطاً بواصف الملف المفتوح في النواة؛ وعند انتهاء السكربت أو إغلاق الواصف يتحرر القفل تلقائياً دون بقاء أقفال عالقة، بينما تحتاج أقفال القراءة والكتابة الحقيقية إلى سياسة عدالة تمنع مجاعة الكاتب Writer Starvation عند تدفق قراء متواصلين.

Non Blocking Exclusive Flock Guardحماية مهمة متزامنة بأمر flock -n

استحواذ حصري غير حاجز على ملف القفل، فإذا حاولت مهمة ثانية الدخول بالتزامن تخرج فوراً برمز 1 دون تصادم.

Shell
(
  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.

Shared Read Lock With Flockاختبار القفل المشترك عبر flock -s

استخدام الخيار -s للقراءة المشتركة كي يعمل أكثر من قارئ بالتوازي مع حجب الكاتب الحصري.

Shell
flock -s /tmp/ct-read.lock -c "echo Reader A OK" &
flock -s -w 0.1 /tmp/ct-read.lock -c "echo Reader B OK"

Shared Flock Readers Terminal Outputمعاينة القراء المتزامنين في الطرفية

معاينة الطرفية لدخول القارئ الأول والثاني معاً عبر القفل المشترك دون تعارض.

فحص الأقفال النشطة للقراءة فقط

عند تشخيص سبب تأخر سكربت نسخ احتياطي أو مدير حزم في الخلفية، يبدأ المهندسون بفحص جدول الأقفال الحي في النواة للقراءة فقط بدلاً من إيقاف العمليات عشوائياً. يوفّر لينكس واجهتين أساسيتين لهذا الغرض:

  • أمر 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.

Shell
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

راجع المعنى، اشرحه لنفسك، ثم علّم البطاقة كمفهومة.

0 / 4 مفهومةأول بطاقة، أول خطوة
01 Mutual Exclusion الإقصاء المتبادل
مبدأ في تزامن العمليات يضمن عدم دخول أكثر من خيط أو عملية واحدة إلى القسم الحرج لمورد مشترك في اللحظة نفسها.
للمراجعة
02 Atomic Operation العملية الذرية
تعليمة عتادية غير قابلة للتجزئة مثل Test-and-Set أو Compare-and-Swap تنفّذ الفحص والتحديث كخطوة واحدة متماسكة عبر جميع الأنوية.
للمراجعة
03 Spinlock قفل الدوران
قفل يبقى فيه الخيط المنتظر يدور في حلقة فحص نشطة على المعالج بدلاً من النوم، ولا يناسب إلا مقاطع النواة بالغة القصر.
للمراجعة
04 Counting Semaphore السيمافور العداد
عداد تزامن يبدأ بقيمة N تصاريح ويُدار بعمليتي الانتظار P والإشارة V بدون ملكية لضبط عدد المهام المتزامنة أو تمرير الإشارات.
للمراجعة

اقرأ البطاقات بحرية. سجّل الدخول لحفظ تقدم مراجعتك.

حروف قليلة. معنى كامل.

الاختصارات4

راجع المعنى، اشرحه لنفسك، ثم علّم البطاقة كمفهومة.

0 / 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
قفل القراءة والكتابة الخفيف في ويندوز لدعم قراء متعددين أو كاتب واحد
للمراجعة

اقرأ البطاقات بحرية. سجّل الدخول لحفظ تقدم مراجعتك.

من الفهم للتطبيق

مهامك قبل الاختبار

خطوة صغيرة كل مرة. وإنجاز تقدر ترجع له.

0/3مهام منجزة
  1. احجز قفلاً حصرياً مؤقتاً داخل /tmp بأمر flock -n ثم تأكد أن محاولة ثانية متزامنة تخرج فوراً برمز الحالة 1 دون تداخل.

  2. نفّذ أمرين متزامنين بخيار -s على ملف قفل تجريبي واحد في /tmp ولاحظ نجاح القارئين معاً دون انتظار.

  3. شغّل أمر lslocks -o COMMAND,PID,TYPE,MODE,M,PATH واقرأ بداية /proc/locks للقراءة فقط لمعاينة الأقفال الاستشارية النشطة.

تأشير المهمة إقرار منك بإتمامها، وليس تصحيحًا آليًا للكود. يُحفظ تقدمك في حسابك.

مساحة التحدي

اختبر فهمك.
ووصلها للإتقان.

كل سؤال خطوة لقدّام. اختار، اكتب كود، وشوف نتيجتك فورًا.

9أسئلة 2أنواع تحديات 100%هدف الإتقان
تصحيح تلقائي. فرص بلا حدود.

أكمل المهام، واجمع كل الإجابات الصحيحة. أقل من 100%؟ راجع وأعد المحاولة.

الأسئلة متاحة للاطلاع. سجّل الدخول للتفاعل وحفظ تقدمك.

لمحة عن التحدي9 أسئلة تنتظرك
01

لماذا يفشل تعطيل مقاطعات المعالج كحل للإقصاء المتبادل في المعالجات الحديثة متعددة الأنوية؟

لماذا يفشل تعطيل مقاطعات المعالج كحل للإقصاء المتبادل في المعالجات الحديثة متعددة الأنوية؟

02

ما الذي يجعل تعليمة Compare-and-Swap العتادية فعالة في بناء بوابات الأقفال؟

ما الذي يجعل تعليمة Compare-and-Swap العتادية فعالة في بناء بوابات الأقفال؟

03

ما القاعدة الصارمة التي تحكم ملكية قفل Mutex؟

ما القاعدة الصارمة التي تحكم ملكية قفل Mutex؟

04

في نظام ويندوز، ماذا تشير النتيجة WAIT_ABANDONED عند انتظار قفل Mutex؟

في نظام ويندوز، ماذا تشير النتيجة WAIT_ABANDONED عند انتظار قفل Mutex؟

05

متى يُفضَّل استخدام قفل الدوران Spinlock على القفل النائم Blocking Mutex؟

متى يُفضَّل استخدام قفل الدوران Spinlock على القفل النائم Blocking Mutex؟

06

أي العبارات التالية تصف الفارق الصحيح بين السيمافور وقفل Mutex؟

أي العبارات التالية تصف الفارق الصحيح بين السيمافور وقفل Mutex؟

07

كيف يرفع قفل القراءة والكتابة (rwlock / SRWLock) الأداء في البيانات كثيفة القراءة؟

كيف يرفع قفل القراءة والكتابة (rwlock / SRWLock) الأداء في البيانات كثيفة القراءة؟

08

ماذا يحدث عند تشغيل سكربت ثانٍ بالأمر flock -n -E 1 /tmp/ct-sync.lock أثناء حجز القفل حصرياً؟

ماذا يحدث عند تشغيل سكربت ثانٍ بالأمر flock -n -E 1 /tmp/ct-sync.lock أثناء حجز القفل حصرياً؟

09

ما الأدوات الآمنة للقراءة فقط لفحص أقفال الملفات النشطة في نواة لينكس دون تعديل العمليات؟

ما الأدوات الآمنة للقراءة فقط لفحص أقفال الملفات النشطة في نواة لينكس دون تعديل العمليات؟