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

Non Atomic Lost Update Trace تتبع فقدان التحديث غير الذري

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

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

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

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

تبدو عبارة 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 بسبب ضياع التحديثات.