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

حالات التسابق ومخاطر البيانات المشتركةRace Conditions and Shared Data Hazards افهم كيف يسبب تداخل الخيوط والتبديل الاستباقي حالات التسابق، وتتبع فقدان التحديث غير الذري، وتعرّف على القسم الحرج والذرية والأخطاء الشبحية وثغرة TOCTOU في الملفات والإنشاء الذري عبر mktemp و O_EXCL.

تتبّع بصرياً كيف يتسبب تداخل خيطين في ضياع التحديثات على البيانات المشتركة، وافهم القسم الحرج وثغرة التوقيت TOCTOU دون تعقيد برمجي.
أقسام الدرس
6
الأمثلة
4
اللغة
العربية
المشاهدات
7
محتوى الدرس
في هذا الدرس 6تصفّح المواضيع

تلاقي الذاكرة المشتركة مع الجدولة الاستباقية

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

  • الذاكرة المشتركة في تعدد الخيوط: خلافاً للعمليات المعزولة، تتشارك الخيوط داخل البرنامج الواحد متغيرات Data ومنطقة Heap والملفات المفتوحة، بينما يحتفظ كل خيط بمكدس Stack ومسجلات معالج مستقلة.
  • التبديل الاستباقي في تبديل السياق: يطلق المؤقت مقاطعات دورية توقف الخيط الجاري عند أي تعليمة دقيقة لتسليم النواة إلى خيط آخر فوراً.

عندما يتشارك خيطان أو أكثر تعديل عداد أو ملف واحد دون تنسيق، تصبح النتيجة النهائية رهينة بتوقيت مقاطعات المجدول؛ وهو ما يولّد حالة التسابق Race Condition ومخاطر تلف البيانات المشتركة.

تفصيل تقني متقدم: يصنّف معيار CWE-362 حالة التسابق بوصفها خللاً ينشأ عندما يحتاج مسار متزامن إلى وصول حصري مؤقت لمورد مشترك، لكن تبقى نافذة زمنية تسمح لمسار آخر بتعديل المورد في المنتصف مما يكسر الحصرية والذرية معاً.

تصادم الخيوط على المورد المشترك

خيطان بمسجلات مستقلة يتنافسان على عداد وملف مشترك أثناء التبديل الاستباقي المفاجئ.

مخطط يوضح خيطين بمسجلات مستقلة يتقاطعان عبر تبديل المؤقت نحو ذاكرة وملفات مشتركة
مخطط يوضح خيطين بمسجلات مستقلة يتقاطعان عبر تبديل المؤقت نحو ذاكرة وملفات مشتركة

تفكيك عملية التحديث إلى ثلاث خطوات غير ذرية

تبدو عبارة counter = counter + 1 في أي برنامج وكأنها خطوة واحدة خاطفة، لكن المعالج ينفذ عملية القراءة والتعديل والكتابة عبر ثلاث خطوات منفصلة تماماً:

  1. القراءة LOAD: نسخ قيمة counter الحالية من الذاكرة المشتركة إلى مسجل خاص بالخيط.
  2. الجمع ADD: إضافة الرقم 1 داخل المسجل الخاص بينما لا تزال الذاكرة تحمل القيمة القديمة.
  3. الحفظ STORE: كتابة الناتج الجديد من المسجل إلى العنوان المشترك في الذاكرة.

تخيّل أن قيمة counter تبدأ عند 50 ويريد الخيطان زيادتها ليصبح المجموع 52، ثم تقع مقاطعة مؤقت فور انتهاء الخيط الأول من الخطوة الثانية:

  • الخطوتان 1 و 2: يقرأ الخيط الأول 50 ويجمع 1 داخل مسجله فتصبح 51، ثم يُوقف استباقياً وتُحفظ 51 في سجله الخاص.
  • الخطوات 3 إلى 5: يدخل الخيط الثاني فيقرأ القيمة 50 التي لم تتغير بعد، يجمع 1، ويحفظ 51 في الذاكرة.
  • الخطوة 6: يستعيد الخيط الأول مسجله المحفوظ 51 وينفذ عملية STORE المتبقية ليكتب 51 فوق الذاكرة مرة أخرى!

وهكذا نُفّذت عمليتا زيادة كاملتان وانتهى العداد عند 51 بدلاً من 52؛ أي حدث ضياع التحديث Lost Update بالكامل.

تفصيل تقني متقدم: حتى على نواة معالج واحدة يكفي تبديل السياق بين خطوتي LOAD و STORE لإحداث فقدان التحديث، أما على المعالجات متعددة الأنوية فتتنفذ الخطوات الثلاث بالتوازي الحقيقي فتتضاعف فرص التصادم بشدة.

تتبع ضياع التحديث المتداخل

تتبع بصري لتوقف الخيط الأول قبل الحفظ مما يجعل الخيط الثاني يقرأ 50 ويفقد أحد التحديثين.

مخطط ثلاثي المسارات يوضح تداخل خطوات القراءة والجمع والحفظ بين خيطين وضياع الزيادة لتبقى النتيجة 51
مخطط ثلاثي المسارات يوضح تداخل خطوات القراءة والجمع والحفظ بين خيطين وضياع الزيادة لتبقى النتيجة 51

Expose Non Atomic Counter Interleavingكشف تداخل العداد غير الذري

مثال موجز بلغة Python يُظهر تداخل خيطين على عداد مشترك عبر 10000 دورة مع نقطة تبديل مقصودة.

Python
import threading, time
counter = 0
def bump():
    global counter
    for _ in range(10000):
        v = counter
        time.sleep(0)
        counter = v + 1
t1 = threading.Thread(target=bump)
t2 = threading.Thread(target=bump)
t1.start(); t2.start()
t1.join(); t2.join()
print("Final counter:", counter)

Non Deterministic Lost Update Runsمعاينة نتائج العداد غير الحتمية

معاينة تشغيل المثال مرتين متتاليتين وظهور نتائج متغيرة أقل من 20000 بسبب ضياع التحديثات.

القسم الحرج والذرية وفخ الأخطاء الشبحية

لفهم مخاطر التزامن والتعامل معها بدقة، يعتمد مهندسو الأنظمة على أربعة مفاهيم محورية صاغها الرواد مثل ديكسترا:

  • القسم الحرج Critical Section: المقطع البرمجي الذي يتعامل مع مورد مشترك كالعداد أو الملف، ولا يجوز أن يدخله أكثر من خيط واحد في اللحظة نفسها.
  • الذرية Atomicity: تنفيذ سلسلة الخطوات كوحدة واحدة غير قابلة للتجزئة بنظام الكل أو لا شيء، بحيث لا يرى أي خيط آخر حالة وسطية ناقصة.
  • سباق البيانات مقابل حالة التسابق: يعني Data Race وصول خيطين للموضع الذاكري نفسه بالتزامن وأحدهما يكتب دون تنسيق، بينما تشمل حالة التسابق أي خلل تتبدل نتيجته بتغير توقيت المجدول.
  • الأخطاء الشبحية Heisenbugs: أخطاء غير حتمية قد تختفي بمجرد إضافة عبارات طباعة أو تشغيل المصحح، لأن إبطاء التنفيذ يغيّر إيقاع الجدولة فيغلق نافذة التصادم مؤقتاً.

تفصيل تقني متقدم: ينقسم أي وصول محمي إلى أربعة مقاطع مفاهيمية: قسم الدخول لطلب الإذن، ثم القسم الحرج لتحديث المورد، ثم قسم الخروج لتحرير المورد، وأخيراً القسم المتبقي غير المرتبط بالبيانات المشتركة؛ وسنتعلم تطبيق بوابة الدخول عبر الأقفال والسيمافور في الدرس 40.

مقارنة المفاهيم الأساسية في مخاطر التزامن

المفهوم التعريف الجوهري سبب الحدوث الأثر العملي
Race Condition تغيّر النتيجة بتغير توقيت تنفيذ المسارات تنفيذ متزامن غير منسق على مورد مشترك قيم تالفة أو تجاوز فحوصات النظام
Data Race تزامن وصولين لعنوان ذاكرة أحدهما كتابة غياب المزامنة عند تعديل المتغير نفسه ضياع التحديثات أو قراءة قيم مشوهة
Critical Section مقطع الشيفرة الذي يعالج المورد المشترك دخول أكثر من خيط إليه في آن واحد يحتاج حماية الإقصاء المتبادل لاحقاً
Atomicity تنفيذ الكل أو لا شيء دون انقطاع مرئي انتفاؤها عند وقوع مقاطعة في المنتصف يمنع تسرب الحالات الوسطية الناقصة
Heisenbug عطل غير حتمي يختفي عند محاولة فحصه تبدّل التوقيت بسبب الطباعة أو المصحح ينجح في التجربة ويفشل في التشغيل الفعلي

فجوة الفحص والاستخدام وإنشاء الملفات ذرياً

لا تقتصر حالات التسابق على المتغيرات في الذاكرة، بل تمتد إلى نظام الملفات عندما تتشارك العمليات مجلدات عامة مثل /tmp. وتحت تصنيف CWE-367 تحدث ثغرة وقت الفحص إلى وقت الاستخدام TOCTOU عندما يفصل البرنامج بين التحقق والتنفيذ:

  1. وقت الفحص: يتحقق البرنامج من وجود مسار متوقع مثل /tmp/export.log أو يفحص صلاحياته استناداً لقواعد الأذونات في درس ملكية الملفات وصلاحيات الوصول.
  2. نافذة التسابق: خلال الفجوة الزمنية قبل الفتح الفعلي، تبدّل عملية متداخلة هذا المسار المتوقع برابط رمزي يشير إلى ملف حساس.
  3. وقت الاستخدام: يفتح البرنامج المسار بافتراض أن الفحص لا يزال صالحاً فيكتب في الهدف الخاطئ!

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

  • أداة mktemp في الطرفية: تولّد اسماً عشوائياً وتنشئ الملف أو المجلد ذرياً بصلاحيات مقيدة للمالك فقط، مع تجنب خيار -u لأنه يطبع الاسم دون إنشاء ويعيد فتح نافذة التسابق.
  • علمتا O_CREAT | O_EXCL في النواة: تطلبان إنشاء الملف حصرياً في خطوة واحدة تفشل فوراً بالخطأ EEXIST عند وجود الملف وتمنع اتباع الروابط الرمزية.
  • مكتبة tempfile في Python: تعتمد دوال mkstemp و NamedTemporaryFile و TemporaryDirectory على الفتح الحصري نفسه لحماية المسار.

تفصيل تقني متقدم: تسببت ثغرات TOCTOU تاريخياً في اختراقات حقيقية من أدوات البريد الكلاسيكية في أنظمة BSD وصولاً إلى ثغرات هروب الحاويات الحديثة، لأن الفحص اعتمد على اسم المسار النصي بدلاً من التثبيت عبر واصف ملف أو فتح ذري حصري.

فجوة TOCTOU والإنشاء الذري

مقارنة بصرية بين فجوة الفحص والاستخدام القابلة للاختطاف وبين الإنشاء الذري الأحادي عبر mktemp و O_EXCL.

مخطط يقارن مسار الفحص والاستخدام الضعيف ذي النافذة الفاصلة بمسار الإنشاء الذري الأحادي دون فجوة زمنية
مخطط يقارن مسار الفحص والاستخدام الضعيف ذي النافذة الفاصلة بمسار الإنشاء الذري الأحادي دون فجوة زمنية

Create Isolated Temp Files Safelyإنشاء مجلد وملف مؤقت بأمان ذري

استخدم أداة mktemp لإنشاء مجلد معزول وملف مؤقت حصري بصلاحيات مقيدة دون فتح نافذة TOCTOU.

Shell
sandbox=$(mktemp -d /tmp/ct-lab.XXXXXX)
safe_file=$(mktemp -p "$sandbox" report.XXXXXX)
ls -ld "$sandbox" "$safe_file"
rm -rf "$sandbox"

Atomic mktemp Sandbox Permissions Previewمعاينة أذونات الإنشاء الذري بأداة mktemp

معاينة لمخرجات الطرفية تظهر إنشاء المجلد بصلاحية 0700 والملف بصلاحية 0600 ذرياً ثم تنظيفه.

مقارنة التنفيذ المتداخل بالتنفيذ التسلسلي بأمان

لا تحتاج إلى مؤشرات لغة C المعقدة لمشاهدة حالة التسابق عملياً؛ فداخل مختبر محلي معزول تتيح مكتبة threading القياسية في Python مقارنة مسارين بوضوح:

  • المسار غير المتزامن: يقرأ خيطان المتغير total ويكتبان فيه مع نقطة تبديل time.sleep(0) دون تنسيق، فتضيع التحديثات وتتغير النتيجة في كل تشغيل.
  • المسار التسلسلي التمهيدي: تقييد القسم الحرج عبر threading.Lock() يجبر الخيط الثاني على الانتظار حتى يكتمل تحديث الأول، فتثبت النتيجة عند 20000 بدقة تامة.

نكتفي هنا بهذه المعاينة السريعة لأثر التسلسل، وسنخصص الدرس 40 بالكامل لفهم بنية أقفال التزامن Mutex والانتظار الخامل مقابل النشط وآلية Semaphore.

تفصيل تقني متقدم: رغم وجود قفل المفسر العام GIL في Python الذي يمنع تداخل تعليمة بايت كود واحدة، تبقى حالات التسابق قائمة متى ما امتد التحديث المنطقي على عدة خطوات قراءة وكتابة أو تخللته عمليات إدخال وإخراج، مما يؤكد أن الذرية المنطقية مسؤولية التصميم المتزامن.

Compare Unsynchronized vs Serialized Runsمقارنة المحاكاة المتداخلة والتسلسلية

شغّل مهمة الخيطين نفسها دون تنسيق أولاً ثم بتسلسل محمي لمعاينة اختفاء فقدان التحديث.

Python
import threading, time
def run_lab(use_lock):
    total, lock = 0, threading.Lock()
    def add():
        nonlocal total
        for _ in range(10000):
            if use_lock:
                with lock: total += 1
            else:
                v = total; time.sleep(0); total = v + 1
    ts = [threading.Thread(target=add) for _ in range(2)]
    [t.start() for t in ts]; [t.join() for t in ts]
    return total

Sandbox Race vs Serialized Outputمعاينة مخرجات المختبر المعزول

معاينة لمخرجات الطرفية تقارن النتائج المتذبذبة للتنفيذ المتداخل بثبات القيمة 20000 عند التسلسل.

الضوابط الهندسية لمنع سباقات البيانات والملفات

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

  • تقليل البيانات المشتركة القابلة للتعديل: أبقِ البيانات خاصة بكل خيط أو عملية قدر الإمكان لتقليص الحاجة إلى التزامن وتقليل فرص التصادم.
  • استبدال الفحص المسبق بالعمليات الذرية: لا تفصل التحقق من الملف عن فتحه، بل اعتمد على mktemp و tempfile.mkstemp و O_CREAT | O_EXCL في خطوة نواة موحدة.
  • حماية الأقسام الحرجة الحتمية: عندما تتطلب البنية مشاركة متغير أو سجل واحد، أمّن القسم الحرج بآليات الإقصاء المتبادل التي سنتعمق فيها في الدرس 40.

مرجع أنماط التسابق ووسائل الوقاية

نمط الخطر السبب الجذري وسيلة الوقاية مرجع المسار
Lost Update تجزئة القراءة والتعديل والكتابة تسلسل القسم الحرج أو عمليات ذرية L39 و L40
TOCTOU File Race فجوة زمنية بين الفحص والفتح استخدام mktemp و O_EXCL L39 و L42
Heisenbug Timing اختفاء الخلل عند تغيير توقيت الطباعة إغلاق القسم الحرج واختبارات الضغط L39
Lock Contention انتظار متبادل أو ترتيب أقفال خاطئ انضباط الأقفال والمُهل الزمنية L40 و L41

Atomic Exclusive File Creation Pythonالإنشاء الحصري الآمن للملفات في Python

أنشئ ملفاً مؤقتاً حصرياً داخل مجلد معزول يتنظف تلقائياً عبر tempfile.mkstemp المعتمدة على O_EXCL.

Python
import os, tempfile

with tempfile.TemporaryDirectory() as box:
    fd, path = tempfile.mkstemp(dir=box, prefix="safe_")
    os.write(fd, b"atomic-ok\n")
    os.close(fd)
    print("Created exclusively:", os.path.basename(path))

Exclusive Atomic File Creation Outputمعاينة الإنشاء الحصري الآمن في الطرفية

معاينة لمخرجات الطرفية تؤكد إنشاء الملف الحصري باسم فريد داخل المجلد المؤقت المعزول.

خلاصة المعرفة ومحطة الانتقال

ملخص الدرس

حصاد الدرس

مراجعة مركّزة لأهم المفاهيم والقواعد الهندسية التي أتقنتها في هذا الدرس قبل التطبيق العملي

ماذا تعلّمت في هذا الدرس؟

افتتحت في هذا الدرس وحدة تزامن العمليات بفهم سبب تصادم الخيوط على الذاكرة والملفات المشتركة مع التبديل الاستباقي، وتتبّعت بصرياً ضياع التحديث Lost Update عبر تفكيك خطوات LOAD / ADD / STORE، وعرّفت القسم الحرج والذرية وسباق البيانات والأخطاء الشبحية Heisenbugs، وتعرّفت على ثغرة TOCTOU في نظام الملفات وكيفية إغلاقها بالإنشاء الذري عبر mktemp و O_CREAT | O_EXCL، مع تطبيق محاكاة آمنة ومعزولة.

الخطوة التالية والدرس القادم

انتقل الآن إلى الدرس 40 أقفال التزامن Mutex وآلية Semaphore برمز mutex-locks-and-semaphores لتتعلّم كيف تحمي الأنظمة الأقسام الحرجة بمفتاح الإقصاء المتبادل وتدير الموارد متعددة الخانات.

مشاركة

هل كان هذا الدرس مفيدًا؟

جارٍ تحميل الآراء…

ابنِ لغتك البرمجية

المصطلحات4

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

0 / 4 مفهومةأول بطاقة، أول خطوة
01 Race Condition حالة التسابق
خلل تزامن تتوقف فيه صحة النتيجة على التوقيت غير المتوقع لتداخل الخيوط أو العمليات على مورد مشترك.
للمراجعة
02 Critical Section القسم الحرج
مقطع الشيفرة الذي يصل إلى مورد مشترك كالمتغيرات أو الملفات ويجب ألا يدخله أكثر من خيط واحد في اللحظة نفسها.
للمراجعة
03 Atomicity الذرية
خاصية تضمن تنفيذ سلسلة عمليات كوحدة واحدة بنظام الكل أو لا شيء دون كشف أي حالة وسطية للخيوط الأخرى.
للمراجعة
04 Heisenbug الخطأ الشبحي
عطل حساس للتوقيت يتبدل سلوكه أو يختفي عند إضافة الطباعة أو المصحح بسبب تغير إيقاع الجدولة.
للمراجعة

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

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

الاختصارات4

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

0 / 4 مفهومةأول بطاقة، أول خطوة
01 TOCTOU TOCTOU
Time-of-Check to Time-of-Use
ثغرة التسابق في الفجوة الزمنية بين فحص المورد واستخدامه
للمراجعة
02 RMW RMW
Read-Modify-Write
تسلسل القراءة والتعديل والكتابة ثلاثي الخطوات المعرض للتداخل
للمراجعة
03 TCB TCB
Thread Control Block
سجل التحكم بالخيط لحفظ المسجلات وعداد البرنامج عند التبديل
للمراجعة
04 CWE CWE
Common Weakness Enumeration
التصنيف القياسي لنقاط الضعف البرمجية مثل ثغرات التسابق
للمراجعة

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

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

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

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

0/4مهام منجزة
  1. تتبّع تداخل خطوات القراءة والجمع والحفظ عند مقاطعة الخيط الأول قبل الكتابة وملاحظة بقاء النتيجة 51.

  2. نفّذ mktemp -d و mktemp -p في طرفية محلية للتحقق من الصلاحيات المقيدة والإنشاء الذري الآمن.

  3. شغّل محاكاة الخيطين مرتين دون تنسيق لملاحظة تذبذب العداد ثم قارنه بالتنفيذ التسلسلي عند 20000.

  4. شغّل مثال TemporaryDirectory و mkstemp في Python للتحقق من الإنشاء الحصري والتنظيف التلقائي.

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

مساحة التحدي

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

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

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

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

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

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

لماذا تتصادم الخيوط داخل العملية الواحدة على البيانات بسهولة أكبر مقارنة بالعمليات المنفصلة؟

لماذا تتصادم الخيوط داخل العملية الواحدة على البيانات بسهولة أكبر مقارنة بالعمليات المنفصلة؟

02

لماذا تتعرض عبارة counter = counter + 1 لفقدان التحديث عند تشغيل خيطين بالتزامن؟

لماذا تتعرض عبارة counter = counter + 1 لفقدان التحديث عند تشغيل خيطين بالتزامن؟

03

في تتبع فقدان التحديث بدءاً من 50، ما القيمة النهائية إذا توقف الخيط الأول عند 51 وأكمل الثاني الحفظ بـ 51 ثم استأنف الأول خطوة STORE؟

في تتبع فقدان التحديث بدءاً من 50، ما القيمة النهائية إذا توقف الخيط الأول عند 51 وأكمل الثاني الحفظ بـ 51 ثم استأنف الأول خطوة STORE؟

04

أيّ من العبارات التالية تصف القسم الحرج والذرية وصفاً دقيقاً؟

أيّ من العبارات التالية تصف القسم الحرج والذرية وصفاً دقيقاً؟

05

لماذا قد يتصرف خطأ التسابق كخطأ شبحي يختفي عند إضافة عبارات الطباعة للتشخيص؟

لماذا قد يتصرف خطأ التسابق كخطأ شبحي يختفي عند إضافة عبارات الطباعة للتشخيص؟

06

ما الذي يميز ثغرة TOCTOU في نظام الملفات المصنفة ضمن CWE-367؟

ما الذي يميز ثغرة TOCTOU في نظام الملفات المصنفة ضمن CWE-367؟

07

أيّ من الآليات التالية تغلق نافذة TOCTOU عند إنشاء الملفات المؤقتة ذرياً؟

أيّ من الآليات التالية تغلق نافذة TOCTOU عند إنشاء الملفات المؤقتة ذرياً؟

08

في مختبر محاكاة Python، لماذا أعطى تغليف التحديث بقفل تسلسلي النتيجة 20000 بثبات عبر التشغيلات؟

في مختبر محاكاة Python، لماذا أعطى تغليف التحديث بقفل تسلسلي النتيجة 20000 بثبات عبر التشغيلات؟

09

ما ممارسة الأمان الواجب اتباعها عند إجراء تجارب حالات التسابق أو الملفات المؤقتة؟

ما ممارسة الأمان الواجب اتباعها عند إجراء تجارب حالات التسابق أو الملفات المؤقتة؟