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

تبديل السياق والجدولة الاستباقيةContext Switching and Preemption تعلّم كيف تتقاسم المهام نواة المعالج الواحدة عبر تبديل السياق وحفظ المسجلات في PCB، وقارن الجدولة الاستباقية المعتمدة على المؤقت بالتعاونية، وميّز التبديل الطوعي عن القسري وتكلفة TLB والذاكرة المخبئية، وطبّق أوامر الفحص الآمن.

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

كيف يتقاسم المعالج وقته بين المهام

كما تعلّمت في درس تعدد الخيوط والتنفيذ المتوازي، لا تستطيع نواة المعالج الواحدة تنفيذ أكثر من سلسلة تعليمات واحدة في اللحظة نفسها. ولكي تستمر عشرات البرامج والخدمات في العمل بسلاسة على نواة واحدة، يوقف نظام التشغيل المهمة الجارية مؤقتاً، ويحفظ حالتها الدقيقة، ثم يستأنف مهمة أخرى جاهزة عبر آلية تبديل السياق Context Switch.

يمثل سياق المعالج اللقطة الدقيقة اللازمة لاستئناف التنفيذ من التعليمة التالية تماماً دون فقدان أي أثر: عداد البرنامج PC ومؤشر المكدس SP ومسجل الحالة والمسجلات العامة ومراجع خرائط الذاكرة المحفوظة داخل سجل العملية PCB الذي تعرفت عليه في درس العمليات وسجل العملية ودورة حياتها أو بنية task_struct في لينكس. وبينما يختار المجدول المهمة التالية، يتولى الموزّع Dispatcher تنفيذ عملية التبديل فعلياً.

تفصيل تقني متقدم: تخصص الأنظمة المكتبية شرائح زمنية قصيرة تقارب 20 ms في ويندوز مما يجعل التبديل يتكرر عشرات المرات في الثانية؛ ولأن المسجلات تحمل القيم الفورية للعمليات الحسابية، فإن إغفال حفظ أي مسجل قبل تحميل المهمة التالية سيؤدي إلى فساد النتائج فور عودتها للعمل.

دورة تبديل سياق المعالج بين مهمتين

آلية تقاسم النواة الواحدة عبر حفظ حالة المهمة أ في سجلها واستعادة حالة المهمة ب عبر الموزّع.

مخطط يوضح توقف المهمة أ بمقاطعة المؤقت وحفظ سياقها في PCB A ثم تحميل سياق المهمة ب من PCB B عبر الموزّع
مخطط يوضح توقف المهمة أ بمقاطعة المؤقت وحفظ سياقها في PCB A ثم تحميل سياق المهمة ب من PCB B عبر الموزّع

تسلسل خطوات تبديل السياق داخل النواة

استكمالاً لما درسته في استدعاءات النظام والوضع المزدوج والمقاطعات، يبدأ تبديل السياق عندما ينتقل التحكم إلى وضع النواة نتيجة مقاطعة مؤقت عتادي، أو جاهزية مهمة ذات أولوية أعلى، أو توقف المهمة الحالية لانتظار الإدخال والإخراج وفق أربع خطوات مترابطة:

  1. المقاطعة والحفظ العتادي الأولي: ينتقل المعالج من وضع المستخدم إلى وضع النواة ويدفع تلقائياً عداد البرنامج PC ومؤشر المكدس SP وسجل الحالة إلى مكدس النواة الخاص بالمهمة المغادرة.
  2. حفظ بقية المسجلات وتحديث الطابور: يحفظ الموزّع بقية المسجلات العامة والعائمة في PCB ثم يدرج المهمة في طابور الجاهزية لأولويتها أو في قائمة الانتظار إذا كانت محجوبة.
  3. اختيار المهمة القادمة وتبديل المكدس: يحدد المجدول أعلى مهمة جاهزة بالأولوية ويوجّه مؤشر مكدس النواة نحو مكدس المهمة القادمة وخريطة ذاكرتها عند اختلاف العملية.
  4. الاستعادة والعودة لوضع المستخدم: يسترجع المعالج مسجلات المهمة الجديدة وينفّذ تعليمة العودة من المقاطعة ليعود إلى وضع المستخدم عند العنوان المحفوظ في PC.

تفصيل تقني متقدم: انتقال المعالج إلى وضع النواة لتنفيذ استدعاء نظام سريع ثم العودة إلى المهمة نفسها يُسمى تبديل الوضع Mode Switch ولا يُعد تبديل سياق؛ إذ لا يقع تبديل السياق الكامل إلا عندما تستبدل النواة المهمة الجارية بمهمة أخرى مختلفة.

الجدولة الاستباقية بالمؤقت مقابل الجدولة التعاونية

تحدد أنظمة التشغيل لحظة إخراج المهمة الجارية من المعالج وفق نموذجين أساسيين: الجدولة الاستباقية Preemptive مقابل الجدولة غير الاستباقية أو التعاونية Cooperative.

في الجدولة التعاونية—كما في أنظمة قديمة مثل Windows 3.1x و Classic Mac OS—تحتفظ المهمة بالمعالج بمجرد حصولها عليه ولا تستطيع النواة انتزاعه قسراً؛ بل يستمر التنفيذ حتى تكتمل المهمة، أو تتوقف لانتظار I/O، أو تتنازل طوعاً بدالة مثل sched_yield أو SwitchToThread، مما يجعل حلقة برمجية عالقة قادرة على تجميد النظام بأكمله.

أما في الجدولة الاستباقية المعتمدة في Linux و Windows و macOS الحديث، فتضبط النواة مؤقتاً عتادياً يمنح كل مهمة شريحة زمنية Quantum محددة. وعند انقضاء الشريحة أو جاهزية مهمة ذات أولوية أعلى، تستبق النواة المهمة الجارية وتعيدها قسراً من حالة Running إلى Ready لضمان استجابة سريعة وعدالة تقاسم النواة.

تفصيل تقني متقدم: يفرض ضبط طول الشريحة الزمنية موازنة دقيقة؛ فالشريحة القصيرة جداً ترفع تكلفة تبديل السياق وتبدد دورات المعالج، بينما الشريحة الطويلة جداً تبطئ استجابة الواجهة والمدخلات التفاعلية خلف المهام الحسابية الثقيلة.

مقارنة خط الزمن في الجدولة التعاونية والاستباقية

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

مخطط يقارن مسار الجدولة التعاونية حيث تحتكر المهمة أ المعالج مقابل الجدولة الاستباقية التي تقسم الزمن بالمؤقت بين أ و ب
مخطط يقارن مسار الجدولة التعاونية حيث تحتكر المهمة أ المعالج مقابل الجدولة الاستباقية التي تقسم الزمن بالمؤقت بين أ و ب

مقارنة الجدولة الاستباقية وغير الاستباقية

معيار المقارنة الجدولة الاستباقية الجدولة التعاونية غير الاستباقية
آلية استرداد المعالج انتهاء شريحة المؤقت أو قدوم أولوية أعلى انتهاء المهمة أو انتظار I/O أو تنازل طوعي
الانتقال من التنفيذ تُعاد من Running إلى Ready قسراً تغادر Running فقط نحو Waiting أو الإنهاء
زمن الاستجابة التفاعلية سريع ومناسب للواجهات والمهام القصيرة بطيء عند تشغيل مهمة حسابية طويلة
خطر احتكار المعالج محدود لأن المؤقت يوقف أي حلقة ممتدة مرتفع؛ حلقة لا تتخلى قد تجمّد بقية المهام
أمثلة أنظمة التشغيل أنظمة Linux و Windows الحديث و macOS أنظمة قديمة مثل Windows 3.1x و Classic Mac OS

التبديل الطوعي مقابل التبديل القسري في لينكس

تصنّف نواة لينكس كل تبديل سياق يحدث لأي عملية ضمن فئتين تشخيصيتين دقيقتين تظهران مباشرة في ملف /proc/<pid>/status وتعرضهما أداة pidstat -w:

  • التبديل الطوعي voluntary_ctxt_switches: يحدث عندما تتخلى المهمة الجارية عن المعالج بإرادتها لأنها تحتاج إلى مورد غير متاح حالياً، مثل انتظار القراءة من القرص أو الشبكة، أو النوم المؤقت، أو انتظار قفل، أو استدعاء sched_yield.
  • التبديل القسري nonvoluntary_ctxt_switches: يحدث عندما تكون المهمة لا تزال قابلة للتنفيذ وراغبة في الاستمرار، لكن المجدول يوقفها قسراً بسبب انتهاء شريحتها الزمنية أو وصول مهمة ذات أولوية أعلى.

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

Inspect Shell Context Switch Countersفحص عدادات تبديل السياق للعملية الحالية

اقرأ عدادات التبديل الطوعي والقسري التراكمية لجلستك الحالية بأمان من ملف /proc/$$/status.

Shell
grep ctxt /proc/$$/status

Proc Status Context Counters Previewمعاينة عدادات تبديل السياق في proc

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

التكلفة المباشرة وغير المباشرة لتبديل السياق

رغم أن تبديل السياق هو أساس تعدد المهام، إلا أن كل عملية تبديل تمثل عبئاً إدارياً بحتاً لا ينفذ فيه المعالج أي تعليمة مفيدة للتطبيق، وينقسم هذا العبء إلى طبقتين:

  • التكلفة المباشرة: زمن تشغيل المجدول وتحديث حالة PCB وتبديل مكدس النواة ونسخ المسجلات العامة والعائمة ذهاباً وإياباً مع الذاكرة.
  • التكلفة غير المباشرة: وهي الأعلى أثراً في الأداء؛ وتشمل تفريغ خط أنابيب التعليمات Pipeline، وضياعات الذاكرة المخبئية الباردة L1/L2 Cache Cold Misses عند إحلال بيانات المهمة الجديدة، ومسح مخزن ترجمة العناوين TLB Flush عند تغير مساحة الذاكرة.

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

تفصيل تقني متقدم: يؤدي إنشاء آلاف الخيوط النشطة على عدد محدود من النوى إلى قفزات مستمرة في الاستباق وتبريد الذاكرة المخبئية، لذا تتفوق مجمعات الخيوط المضبوطة على التوسع العشوائي للخيوط.

مقارنة تكلفة تبديل العمليات والخيوط

يفرض تبديل العمليات استبدال جدول الصفحات ومسح TLB بينما تحافظ الخيوط الشقيقة على خريطة الذاكرة نفسها.

مخطط يقارن تبديل عمليتين مع مسح TLB وبرودة Cache مقابل تبديل خيطين شقيقين مع بقاء جدول الصفحات المشترك و TLB دافئاً
مخطط يقارن تبديل عمليتين مع مسح TLB وبرودة Cache مقابل تبديل خيطين شقيقين مع بقاء جدول الصفحات المشترك و TLB دافئاً

Monitor Per Task Switch Ratesمراقبة معدل تبديل السياق لكل مهمة

قِس عدد التبديلات الطوعية cswch/s والقسرية nvcswch/s في الثانية لكل مهمة عبر pidstat -w.

Shell
pidstat -w 1 3

Pidstat Switch Rate Output Previewمعاينة مخرجات pidstat -w في لينكس

معاينة لمخرجات الطرفية تظهر معدلات التبديل الطوعي والقسري في الثانية للمهام النشطة.

فحص تبديل السياق للقراءة فقط عبر الأنظمة

امتداداً لأدوات المراقبة الحية في درس مراقبة العمليات الحية واستهلاك الموارد، يمكنك قياس معدلات تبديل السياق على مستوى النظام أو المهمة الواحدة بأمان تام للقراءة فقط دون تعديل أي أولويات أو إيقاف عمليات.

في لينكس، يأخذ أمر vmstat 1 4 عينة كل ثانية لأربع مرات: راقب عمود r للمهام الجاهزة، وعمود in للمقاطعات في الثانية متضمنةً نبضات المؤقت، وعمود cs لإجمالي تبديلات السياق في الثانية. وفي ويندوز، تقرأ أداة PowerShell العداد نفسه بأمان عبر Get-Counter '\System\Context Switches/sec'.

مرجع أوامر فحص تبديل السياق الآمنة

النظام أمر القراءة فقط المؤشرات الرئيسية الدلالة التشخيصية
Linux grep ctxt /proc/$$/status voluntary_ctxt_switches و nonvoluntary_ctxt_switches إجمالي التبديل الطوعي مقابل القسري لعملية محددة
Linux pidstat -w 1 3 cswch/s و nvcswch/s معدل التبديل في الثانية لتمييز انتظار I/O عن تزاحم CPU
Linux vmstat 1 4 r و in و cs و us و sy المقاطعات وتبديلات السياق الإجمالية بالنظام كل ثانية
Windows Get-Counter '\System\Context Switches/sec' CookedValue معدل تبديل السياق الكلي في نواة ويندوز عبر PowerShell

Inspect System Context Switch Rateفحص معدل تبديل السياق عبر vmstat

راقب المقاطعات in وتبديلات السياق cs في الثانية على مستوى النظام عبر vmstat 1 4.

Shell
vmstat 1 4

Vmstat Interrupts and Switches Previewمعاينة مخرجات vmstat 1 4 في لينكس

معاينة لمخرجات الطرفية تظهر طابور الجاهزية والمقاطعات وتبديلات السياق في الثانية.

Read Windows Context Switch Counterقراءة عداد تبديل السياق في ويندوز

اعرض معدل تبديل السياق في نظام ويندوز للقراءة فقط عبر عداد الأداء في PowerShell.

Shell
Get-Counter '\System\Context Switches/sec' -SampleInterval 1 -MaxSamples 3

PowerShell Context Switch Counter Previewمعاينة عداد تبديل السياق في PowerShell

معاينة موجه PowerShell تعرض عينات معدل تبديل السياق في الثانية على ويندوز.

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

ملخص الدرس

حصاد الدرس

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

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

تعرّفت في هذا الدرس على آلية تقاسم نواة المعالج الواحدة عبر تبديل السياق، وتتبعت خطوات حفظ PC و SP والمسجلات داخل PCB والتمييز بين تبديل الوضع وتبديل السياق الكامل، وقارنت بين الجدولة الاستباقية المعتمدة على شريحة المؤقت والجدولة التعاونية، وفهمت دلالة التبديل الطوعي voluntary_ctxt_switches مقابل القسري nonvoluntary_ctxt_switches، وحلّلت التكلفة المباشرة والخفية كـ TLB وبرودة الذاكرة المخبئية، كما طبقت فحصاً آمناً للقراءة فقط بأوامر grep ctxt و pidstat -w و vmstat و Get-Counter.

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

انتقل الآن إلى الدرس التالي أهداف الجدولة وعدالة الأولويات برمز scheduling-goals-and-priority-aging لتتعلّم المعايير التي يوازنها المجدول مثل الإنتاجية وزمن الانتظار والاستجابة، وكيف تعالج تقنية الشيخوخة مشكلة مجاعة المهام.

مشاركة

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

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

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

المصطلحات4

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

0 / 4 مفهومةأول بطاقة، أول خطوة
01 Context Switch تبديل السياق
إجراء تنفذه النواة لحفظ مسجلات المعالج وعداد البرنامج ومؤشر المكدس للمهمة المتوقفة داخل سجلها PCB ثم استعادة حالة مهمة جاهزة أخرى.
للمراجعة
02 Preemptive Scheduling الجدولة الاستباقية
نموذج جدولة يتيح للنظام مقاطعة المهمة الجارية قسراً عبر مؤقت عتادي عند انتهاء شريحتها الزمنية أو وصول مهمة أعلى أولوية وإعادتها لطابور الجاهزية.
للمراجعة
03 Time Quantum الشريحة الزمنية
المدة الزمنية المحددة التي يُسمح للمهمة خلالها بالتنفيذ على المعالج في الجدولة الاستباقية قبل أن يطلق المؤقت مقاطعة لتبديل الدور.
للمراجعة
04 Voluntary vs Involuntary Switch التبديل الطوعي والقسري
يقع التبديل الطوعي عند توقف المهمة بانتظار إدخال وإخراج أو قفل، بينما يقع القسري عند إخراج مهمة ما زالت جاهزة بعد انتهاء شريحتها.
للمراجعة

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

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

الاختصارات4

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

0 / 4 مفهومةأول بطاقة، أول خطوة
01 PCB PCB
Process Control Block
كتلة التحكم بالعملية
للمراجعة
02 PC PC
Program Counter
عداد البرنامج
للمراجعة
03 SP SP
Stack Pointer
مؤشر المكدس
للمراجعة
04 TLB TLB
Translation Lookaside Buffer
مخزن ترجمة العناوين السريع
للمراجعة

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

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

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

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

0/4مهام منجزة
  1. شغّل grep ctxt /proc/$$/status في طرفية لينكس لمقارنة التبديلات الطوعية بالتبديلات القسرية لجلستك.

  2. نفّذ pidstat -w 1 3 في لينكس لمراقبة معدل التبديل الطوعي والقسري في الثانية للمهام الجارية.

  3. شغّل vmstat 1 4 لقراءة طابور الجاهزية r والمقاطعات in وإجمالي تبديلات السياق cs في الثانية.

  4. شغّل أمر Get-Counter في PowerShell لقراءة معدل تبديل السياق الكلي في نواة ويندوز بأمان.

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

مساحة التحدي

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

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

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

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

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

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

ما المكوّن المسؤول فعلياً عن حفظ المسجلات واستعادتها أثناء تبديل السياق؟

ما المكوّن المسؤول فعلياً عن حفظ المسجلات واستعادتها أثناء تبديل السياق؟

02

ما القيم الأساسية التي يجب حفظها في PCB لتستأنف المهمة عملها من التعليمة الصحيحة؟

ما القيم الأساسية التي يجب حفظها في PCB لتستأنف المهمة عملها من التعليمة الصحيحة؟

03

كيف يختلف تبديل الوضع Mode Switch عن تبديل السياق الكامل؟

كيف يختلف تبديل الوضع Mode Switch عن تبديل السياق الكامل؟

04

ما الميزة الجوهرية التي توفرها الجدولة الاستباقية وتفتقر إليها الجدولة التعاونية؟

ما الميزة الجوهرية التي توفرها الجدولة الاستباقية وتفتقر إليها الجدولة التعاونية؟

05

ماذا يحدث إذا ضبط نظام التشغيل طول الشريحة الزمنية Quantum بقيمة قصيرة جداً؟

ماذا يحدث إذا ضبط نظام التشغيل طول الشريحة الزمنية Quantum بقيمة قصيرة جداً؟

06

ما السبب المباشر لزيادة عداد التبديل القسري nonvoluntary_ctxt_switches في لينكس؟

ما السبب المباشر لزيادة عداد التبديل القسري nonvoluntary_ctxt_switches في لينكس؟

07

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

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

08

أيّ من العوامل غير المباشرة التالية ترفع تكلفة تبديل السياق فوق مجرد حفظ المسجلات؟

أيّ من العوامل غير المباشرة التالية ترفع تكلفة تبديل السياق فوق مجرد حفظ المسجلات؟

09

في مخرجات أمر vmstat 1 4، أي عمود يعرض إجمالي تبديلات السياق في الثانية على مستوى النظام؟

في مخرجات أمر vmstat 1 4، أي عمود يعرض إجمالي تبديلات السياق في الثانية على مستوى النظام؟