موقف من الحياة اليومية

كوبري صغير ما يعدّيش غير عربية واحدة. عربية دخلت من الشمال، وعربية دخلت من اليمين، واتقابلوا في النص.
كل واحد مستني التاني يرجع. ومحدش هيرجع. الطريق وقف خالص.
لما حاجات كتير تشتغل في نفس الوقت وتستخدم نفس الحاجة، بتحصل مشاكل زي دي بالظبط، وده موضوع الـ Concurrency.
خلاصة سريعة
- لما أكتر من Thread يقرا ويكتب في نفس البيانات، النتيجة ممكن تختلف حسب التوقيت، وده اسمه Race condition. والكود اللي بيلمس البيانات المشتركة اسمه Critical section.
- الحل: Lock يضمن إن Thread واحد بس جوه الـ Critical section في المرة، أو Semaphore وهو أداة أعم من Edsger Dijkstra.
- الأقفال ممكن تعمل Deadlock: كل واحد ماسك حاجة ومستني اللي مع التاني. وليه 4 شروط، ولو كسرت واحد بس منهم، الـ Deadlock مستحيل يحصل.
ببساطة
تخيّل حساب بنك مشترك فيه 50 جنيه، واتنين بيحطوا فيه جنيه في نفس الوقت من ماكينتين:
1 - الماكينة الأولى قرت الرصيد: 50. 2 - الماكينة التانية قرت الرصيد: 50. 3 - الأولى كتبت: 51. 4 - التانية كتبت: 51.
المفروض الرصيد 52، بس طلع 51. جنيه ضاع!
ده بالظبط الـ Race condition: النتيجة بتعتمد على مين سبق مين.
بالتفصيل
1 - الـ Concurrency
الـ Concurrency (التزامن) معناها إن أكتر من حاجة شغالة في نفس الوقت، أو بالتبادل بسرعة، وبتلمس نفس البيانات. وده بيحصل كتير مع الـ Threads، لأنها بتشارك نفس الذاكرة، زي ما شفنا في المقال اللي فات.
2 - الـ Race condition: عداد بسيط بيغلط
المثال: متغير اسمه counter قيمته 50، واتنين Threads عايزين يزوّدوه 1. زيادة 1 دي في المعالج بتبقى 3 خطوات:
1 - اقرا القيمة من الذاكرة لـ Register. 2 - زوّد 1 على الـ Register. 3 - اكتب الـ Register في الذاكرة.
اللي ممكن يحصل:
- Thread 1 قرا 50، وزوّد، فالـ Register بتاعه 51.
- جه Timer interrupt، ونظام التشغيل شال Thread 1 وشغّل Thread 2.
- Thread 2 قرا 50 (لسه ما اتغيرتش!)، وزوّد، وكتب 51.
- Thread 1 رجع، وكتب الـ 51 اللي كانت عنده.
الكود اتنفذ مرتين، والنتيجة 51 بدل 52. وكل مرة تشغّل البرنامج ممكن تطلع نتيجة مختلفة، حسب التوقيت.
3 - الـ Critical section والـ Mutual exclusion
- الـ Critical section (المنطقة الحرجة): أي جزء في الكود بيلمس بيانات مشتركة، وما ينفعش يتنفذ من أكتر من Thread في نفس الوقت.
- الـ Mutual exclusion (الاستبعاد المتبادل): لو Thread جوه الـ Critical section، الباقيين ممنوعين يدخلوا لحد ما يخرج.
ومعظم المصطلحات دي جت من Edsger Dijkstra، اللي خد جائزة Turing على شغله ده وغيره.
4 - الـ Lock
الـ Lock (القفل) متغير ليه حالتين:
- Free (فاضي): محدش ماسكه.
- Held (مقفول): فيه Thread واحد بس ماسكه.
قبل الـ Critical section: امسك القفل. ولو مقفول، استنى. وبعد ما تخلص: سيبه.
إزاي بيتعمل؟ المعالجات فيها تعليمات خاصة للأقفال، زي Test-and-set: بتقرا القيمة القديمة وتكتب الجديدة في خطوة واحدة ما تتقسمش (Atomic)، فمحدش يقدر يدخل في النص. وده مهم، لأن الحل القديم (إن نظام التشغيل يقفل الـ Interrupts) ما ينفعش مع كذا معالج.
بس خلي بالك: لو الـ Thread المستني فضل يسأل «القفل فضي؟» على طول، ده اسمه Spin-waiting، وبيضيّع وقت المعالج.
5 - الـ Semaphore
الـ Semaphore فكرة Dijkstra: رقم ليه عمليتين:
- Wait: نقّص الرقم 1، ولو بقى سالب، استنى.
- Post: زوّد الرقم 1، ولو فيه حد مستني، صحّي واحد.
استخداماته:
- لو بدأت الرقم بـ 1، يبقى Lock عادي، واسمه Binary semaphore.
- وكمان ينفع يخلّي Thread يستنى لحد ما حاجة تحصل.
ولما الرقم يبقى سالب، قيمته بتساوي عدد المستنيين.
6 - الـ Deadlock: محدش يقدر يكمّل
المثال: فيه قفلين L1 وL2.
- Thread 1 مسك L1، وعايز L2.
- Thread 2 مسك L2، وعايز L1.
كل واحد مستني التاني يسيب، ومحدش هيسيب. ده Deadlock (الجمود)، زي العربيتين على الكوبري.
الشروط الأربعة: الـ Deadlock ما يحصلش غير لو الأربعة موجودين مع بعض:
1 - Mutual exclusion: المورد لواحد بس في المرة، زي القفل. 2 - Hold-and-wait: الـ Thread ماسك حاجة وهو مستني حاجة تانية. 3 - No preemption: محدش يقدر ياخد المورد من اللي ماسكه غصب عنه. 4 - Circular wait: فيه دايرة: كل واحد مستني حاجة مع اللي بعده.
7 - إزاي تمنع الـ Deadlock؟
اكسر شرط واحد بس. وأشهر طريقة عملية: اكسر Circular wait بإنك تحدد ترتيب ثابت لأخد الأقفال.
مثال: كل الـ Threads لازم تمسك L1 قبل L2. كده مستحيل واحد يبقى ماسك L2 ومستني L1، فالدايرة ما تتقفلش.
وفي الأنظمة الكبيرة اللي فيها أقفال كتير، بيتعمل ترتيب جزئي. وLinux مثلًا بيعمل كده في أجزاء من الكود بتاعه.
8 - الـ Starvation وأخطاء تانية
- الـ Starvation (التجويع): Thread ما ياخدش فرصة أبدًا، رغم إن النظام ماشي.
- وأغلب أخطاء التزامن مش Deadlock أصلًا، دي حاجات زي:
- Atomicity violation: خطوات المفروض تتنفذ مع بعض، وحد دخل في النص.
- Order violation: حاجة المفروض تحصل قبل حاجة تانية، وحصلت بعدها.
أخطاء شائعة
- «لو الكود صح، النتيجة دايمًا صح»: مع الـ Threads، الكود الصح ممكن يطلع نتيجة غلط لو مفيش Lock.
- «الغلطة هتظهر كل مرة»: الـ Race condition ممكن تظهر مرة وتختفي مرات، حسب التوقيت.
- «زيادة 1 خطوة واحدة»: في المعالج دي غالبًا 3 خطوات: اقرا وزوّد واكتب.
- «الـ Deadlock بيحصل لما شرط واحد يتحقق»: لازم الأربعة مع بعض.
- «الحل إني أحط أقفال كتير»: الأقفال الزيادة من غير ترتيب ممكن تعمل Deadlock.
المصطلحات
- التزامن (Concurrency): تنفيذ أكثر من مهمة في الوقت نفسه أو بالتبادل مع مشاركة البيانات.
- حالة السباق (Race condition): نتيجة تعتمد على توقيت تنفيذ المهام.
- المنطقة الحرجة (Critical section): كود يصل إلى بيانات مشتركة ولا يجوز تنفيذه من أكثر من خيط معًا.
- الاستبعاد المتبادل (Mutual exclusion): ضمان أن خيطًا واحدًا فقط داخل المنطقة الحرجة.
- القفل (Lock): متغير يضمن الاستبعاد المتبادل.
- ذري (Atomic): عملية تتم كخطوة واحدة لا تنقسم.
- السيمافور (Semaphore): عدّاد بعمليتي انتظار وإشارة لتنظيم الوصول.
- الجمود (Deadlock): حالة ينتظر فيها كل خيط موردًا يحتجزه آخر فلا يتقدم أحد.
- التجويع (Starvation): حرمان خيط من الفرصة رغم تقدم النظام.
اختبر نفسك
اتنين Threads زوّدوا counter قيمته 50، والنتيجة طلعت 51. إيه السبب؟
Race condition.
الزيادة 3 خطوات، والتبديل في النص خلّى الاتنين يبدأوا من 50، فزيادة واحدة ضاعت.
إظهار الإجابة
الإجابة الصحيحة: Race condition: الاتنين قروا 50 قبل ما حد يكتب
Race condition.
الزيادة 3 خطوات، والتبديل في النص خلّى الاتنين يبدأوا من 50، فزيادة واحدة ضاعت.
Semaphore بدأته بالرقم 1. بيتصرف زي إيه؟
Lock.
واحد بس يقدر يدخل، وده اسمه Binary semaphore.
إظهار الإجابة
الإجابة الصحيحة: Lock عادي
Lock.
واحد بس يقدر يدخل، وده اسمه Binary semaphore.
إيه أشهر طريقة عملية لمنع الـ Deadlock؟
ترتيب ثابت.
لو الكل بيمسك L1 قبل L2، الـ Circular wait مستحيل، فالـ Deadlock مستحيل.
إظهار الإجابة
الإجابة الصحيحة: ترتيب ثابت لأخد الأقفال علشان الدايرة ما تتقفلش
ترتيب ثابت.
لو الكل بيمسك L1 قبل L2، الـ Circular wait مستحيل، فالـ Deadlock مستحيل.