في هذا الدرس 6تصفّح المواضيع
تفكيك عملية التحديث إلى ثلاث خطوات غير ذرية
تبدو عبارة counter = counter + 1 في أي برنامج وكأنها خطوة واحدة خاطفة، لكن المعالج ينفذ عملية القراءة والتعديل والكتابة عبر ثلاث خطوات منفصلة تماماً:
- القراءة
LOAD: نسخ قيمةcounterالحالية من الذاكرة المشتركة إلى مسجل خاص بالخيط. - الجمع
ADD: إضافة الرقم 1 داخل المسجل الخاص بينما لا تزال الذاكرة تحمل القيمة القديمة. - الحفظ
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 ويفقد أحد التحديثين.
Expose Non Atomic Counter Interleavingكشف تداخل العداد غير الذري
مثال موجز بلغة Python يُظهر تداخل خيطين على عداد مشترك عبر 10000 دورة مع نقطة تبديل مقصودة.
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 عندما يفصل البرنامج بين التحقق والتنفيذ:
- وقت الفحص: يتحقق البرنامج من وجود مسار متوقع مثل
/tmp/export.logأو يفحص صلاحياته استناداً لقواعد الأذونات في درس ملكية الملفات وصلاحيات الوصول. - نافذة التسابق: خلال الفجوة الزمنية قبل الفتح الفعلي، تبدّل عملية متداخلة هذا المسار المتوقع برابط رمزي يشير إلى ملف حساس.
- وقت الاستخدام: يفتح البرنامج المسار بافتراض أن الفحص لا يزال صالحاً فيكتب في الهدف الخاطئ!
وتغلق أنظمة التشغيل هذه الثغرة باستبدال الفحص المزدوج بعمليات إنشاء ذري أحادية داخل النواة:
- أداة
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.
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مقارنة المحاكاة المتداخلة والتسلسلية
شغّل مهمة الخيطين نفسها دون تنسيق أولاً ثم بتسلسل محمي لمعاينة اختفاء فقدان التحديث.
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.
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
راجع المعنى، اشرحه لنفسك، ثم علّم البطاقة كمفهومة.
- 01 Race Condition حالة التسابق
- خلل تزامن تتوقف فيه صحة النتيجة على التوقيت غير المتوقع لتداخل الخيوط أو العمليات على مورد مشترك.
- للمراجعة
- 02 Critical Section القسم الحرج
- مقطع الشيفرة الذي يصل إلى مورد مشترك كالمتغيرات أو الملفات ويجب ألا يدخله أكثر من خيط واحد في اللحظة نفسها.
- للمراجعة
- 03 Atomicity الذرية
- خاصية تضمن تنفيذ سلسلة عمليات كوحدة واحدة بنظام الكل أو لا شيء دون كشف أي حالة وسطية للخيوط الأخرى.
- للمراجعة
- 04 Heisenbug الخطأ الشبحي
- عطل حساس للتوقيت يتبدل سلوكه أو يختفي عند إضافة الطباعة أو المصحح بسبب تغير إيقاع الجدولة.
- للمراجعة
لا توجد بطاقات تطابق البحث والتصفية.
اقرأ البطاقات بحرية. سجّل الدخول لحفظ تقدم مراجعتك.
الاختصارات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
- التصنيف القياسي لنقاط الضعف البرمجية مثل ثغرات التسابق
- للمراجعة
لا توجد بطاقات تطابق البحث والتصفية.
اقرأ البطاقات بحرية. سجّل الدخول لحفظ تقدم مراجعتك.
مهامك قبل الاختبار
خطوة صغيرة كل مرة. وإنجاز تقدر ترجع له.
-
تتبّع تداخل خطوات القراءة والجمع والحفظ عند مقاطعة الخيط الأول قبل الكتابة وملاحظة بقاء النتيجة 51.
-
نفّذ mktemp -d و mktemp -p في طرفية محلية للتحقق من الصلاحيات المقيدة والإنشاء الذري الآمن.
-
شغّل محاكاة الخيطين مرتين دون تنسيق لملاحظة تذبذب العداد ثم قارنه بالتنفيذ التسلسلي عند 20000.
-
شغّل مثال TemporaryDirectory و mkstemp في Python للتحقق من الإنشاء الحصري والتنظيف التلقائي.
تأشير المهمة إقرار منك بإتمامها، وليس تصحيحًا آليًا للكود. يُحفظ تقدمك في حسابك.
اختبر فهمك.
ووصلها للإتقان.
كل سؤال خطوة لقدّام. اختار، اكتب كود، وشوف نتيجتك فورًا.
أكمل المهام، واجمع كل الإجابات الصحيحة. أقل من 100%؟ راجع وأعد المحاولة.
الأسئلة متاحة للاطلاع. سجّل الدخول للتفاعل وحفظ تقدمك.
لمحة عن التحدي9 أسئلة تنتظرك +
لماذا تتصادم الخيوط داخل العملية الواحدة على البيانات بسهولة أكبر مقارنة بالعمليات المنفصلة؟
لماذا تتصادم الخيوط داخل العملية الواحدة على البيانات بسهولة أكبر مقارنة بالعمليات المنفصلة؟
لماذا تتعرض عبارة counter = counter + 1 لفقدان التحديث عند تشغيل خيطين بالتزامن؟
لماذا تتعرض عبارة counter = counter + 1 لفقدان التحديث عند تشغيل خيطين بالتزامن؟
في تتبع فقدان التحديث بدءاً من 50، ما القيمة النهائية إذا توقف الخيط الأول عند 51 وأكمل الثاني الحفظ بـ 51 ثم استأنف الأول خطوة STORE؟
في تتبع فقدان التحديث بدءاً من 50، ما القيمة النهائية إذا توقف الخيط الأول عند 51 وأكمل الثاني الحفظ بـ 51 ثم استأنف الأول خطوة STORE؟
أيّ من العبارات التالية تصف القسم الحرج والذرية وصفاً دقيقاً؟
أيّ من العبارات التالية تصف القسم الحرج والذرية وصفاً دقيقاً؟
لماذا قد يتصرف خطأ التسابق كخطأ شبحي يختفي عند إضافة عبارات الطباعة للتشخيص؟
لماذا قد يتصرف خطأ التسابق كخطأ شبحي يختفي عند إضافة عبارات الطباعة للتشخيص؟
ما الذي يميز ثغرة TOCTOU في نظام الملفات المصنفة ضمن CWE-367؟
ما الذي يميز ثغرة TOCTOU في نظام الملفات المصنفة ضمن CWE-367؟
أيّ من الآليات التالية تغلق نافذة TOCTOU عند إنشاء الملفات المؤقتة ذرياً؟
أيّ من الآليات التالية تغلق نافذة TOCTOU عند إنشاء الملفات المؤقتة ذرياً؟
في مختبر محاكاة Python، لماذا أعطى تغليف التحديث بقفل تسلسلي النتيجة 20000 بثبات عبر التشغيلات؟
في مختبر محاكاة Python، لماذا أعطى تغليف التحديث بقفل تسلسلي النتيجة 20000 بثبات عبر التشغيلات؟
ما ممارسة الأمان الواجب اتباعها عند إجراء تجارب حالات التسابق أو الملفات المؤقتة؟
ما ممارسة الأمان الواجب اتباعها عند إجراء تجارب حالات التسابق أو الملفات المؤقتة؟