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

Mutual Exclusion and Atomic CAS الإقصاء المتبادل والعمليات الذرية

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

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

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

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

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

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

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

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

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

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

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

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