شرح صفوف ومحتوى الفقرة
تفكيك عملية التحديث إلى ثلاث خطوات غير ذرية
تبدو عبارة 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 بسبب ضياع التحديثات.