في هذا الدرس 6تصفّح المواضيع
كيف يتقاسم المعالج وقته بين المهام
كما تعلّمت في درس تعدد الخيوط والتنفيذ المتوازي، لا تستطيع نواة المعالج الواحدة تنفيذ أكثر من سلسلة تعليمات واحدة في اللحظة نفسها. ولكي تستمر عشرات البرامج والخدمات في العمل بسلاسة على نواة واحدة، يوقف نظام التشغيل المهمة الجارية مؤقتاً، ويحفظ حالتها الدقيقة، ثم يستأنف مهمة أخرى جاهزة عبر آلية تبديل السياق Context Switch.
يمثل سياق المعالج اللقطة الدقيقة اللازمة لاستئناف التنفيذ من التعليمة التالية تماماً دون فقدان أي أثر: عداد البرنامج PC ومؤشر المكدس SP ومسجل الحالة والمسجلات العامة ومراجع خرائط الذاكرة المحفوظة داخل سجل العملية PCB الذي تعرفت عليه في درس العمليات وسجل العملية ودورة حياتها أو بنية task_struct في لينكس. وبينما يختار المجدول المهمة التالية، يتولى الموزّع Dispatcher تنفيذ عملية التبديل فعلياً.
تفصيل تقني متقدم: تخصص الأنظمة المكتبية شرائح زمنية قصيرة تقارب 20 ms في ويندوز مما يجعل التبديل يتكرر عشرات المرات في الثانية؛ ولأن المسجلات تحمل القيم الفورية للعمليات الحسابية، فإن إغفال حفظ أي مسجل قبل تحميل المهمة التالية سيؤدي إلى فساد النتائج فور عودتها للعمل.
دورة تبديل سياق المعالج بين مهمتين
آلية تقاسم النواة الواحدة عبر حفظ حالة المهمة أ في سجلها واستعادة حالة المهمة ب عبر الموزّع.
تسلسل خطوات تبديل السياق داخل النواة
استكمالاً لما درسته في استدعاءات النظام والوضع المزدوج والمقاطعات، يبدأ تبديل السياق عندما ينتقل التحكم إلى وضع النواة نتيجة مقاطعة مؤقت عتادي، أو جاهزية مهمة ذات أولوية أعلى، أو توقف المهمة الحالية لانتظار الإدخال والإخراج وفق أربع خطوات مترابطة:
- المقاطعة والحفظ العتادي الأولي: ينتقل المعالج من وضع المستخدم إلى وضع النواة ويدفع تلقائياً عداد البرنامج
PCومؤشر المكدسSPوسجل الحالة إلى مكدس النواة الخاص بالمهمة المغادرة. - حفظ بقية المسجلات وتحديث الطابور: يحفظ الموزّع بقية المسجلات العامة والعائمة في
PCBثم يدرج المهمة في طابور الجاهزية لأولويتها أو في قائمة الانتظار إذا كانت محجوبة. - اختيار المهمة القادمة وتبديل المكدس: يحدد المجدول أعلى مهمة جاهزة بالأولوية ويوجّه مؤشر مكدس النواة نحو مكدس المهمة القادمة وخريطة ذاكرتها عند اختلاف العملية.
- الاستعادة والعودة لوضع المستخدم: يسترجع المعالج مسجلات المهمة الجديدة وينفّذ تعليمة العودة من المقاطعة ليعود إلى وضع المستخدم عند العنوان المحفوظ في
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.
grep ctxt /proc/$$/status
Proc Status Context Counters Previewمعاينة عدادات تبديل السياق في proc
معاينة لمخرجات الطرفية تظهر عددي التبديل الطوعي والقسري للعملية في لينكس.
التكلفة المباشرة وغير المباشرة لتبديل السياق
رغم أن تبديل السياق هو أساس تعدد المهام، إلا أن كل عملية تبديل تمثل عبئاً إدارياً بحتاً لا ينفذ فيه المعالج أي تعليمة مفيدة للتطبيق، وينقسم هذا العبء إلى طبقتين:
- التكلفة المباشرة: زمن تشغيل المجدول وتحديث حالة
PCBوتبديل مكدس النواة ونسخ المسجلات العامة والعائمة ذهاباً وإياباً مع الذاكرة. - التكلفة غير المباشرة: وهي الأعلى أثراً في الأداء؛ وتشمل تفريغ خط أنابيب التعليمات
Pipeline، وضياعات الذاكرة المخبئية الباردةL1/L2 Cache Cold Missesعند إحلال بيانات المهمة الجديدة، ومسح مخزن ترجمة العناوينTLB Flushعند تغير مساحة الذاكرة.
ويفسّر هذا الأثر المعماري سبب تفوّق سرعة التبديل بين خيطين شقيقين داخل العملية الواحدة مقارنةً بالتبديل بين عمليتين مستقلتين؛ لأن الخيوط الشقيقة تتشارك جدول الصفحات نفسه ومساحة العناوين ذاتها، فلا تحتاج النواة إلى مسح TLB أو استبدال خرائط الذاكرة.
تفصيل تقني متقدم: يؤدي إنشاء آلاف الخيوط النشطة على عدد محدود من النوى إلى قفزات مستمرة في الاستباق وتبريد الذاكرة المخبئية، لذا تتفوق مجمعات الخيوط المضبوطة على التوسع العشوائي للخيوط.
مقارنة تكلفة تبديل العمليات والخيوط
يفرض تبديل العمليات استبدال جدول الصفحات ومسح TLB بينما تحافظ الخيوط الشقيقة على خريطة الذاكرة نفسها.
Monitor Per Task Switch Ratesمراقبة معدل تبديل السياق لكل مهمة
قِس عدد التبديلات الطوعية cswch/s والقسرية nvcswch/s في الثانية لكل مهمة عبر pidstat -w.
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.
vmstat 1 4
Vmstat Interrupts and Switches Previewمعاينة مخرجات vmstat 1 4 في لينكس
معاينة لمخرجات الطرفية تظهر طابور الجاهزية والمقاطعات وتبديلات السياق في الثانية.
Read Windows Context Switch Counterقراءة عداد تبديل السياق في ويندوز
اعرض معدل تبديل السياق في نظام ويندوز للقراءة فقط عبر عداد الأداء في PowerShell.
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
راجع المعنى، اشرحه لنفسك، ثم علّم البطاقة كمفهومة.
- 01 Context Switch تبديل السياق
- إجراء تنفذه النواة لحفظ مسجلات المعالج وعداد البرنامج ومؤشر المكدس للمهمة المتوقفة داخل سجلها PCB ثم استعادة حالة مهمة جاهزة أخرى.
- للمراجعة
- 02 Preemptive Scheduling الجدولة الاستباقية
- نموذج جدولة يتيح للنظام مقاطعة المهمة الجارية قسراً عبر مؤقت عتادي عند انتهاء شريحتها الزمنية أو وصول مهمة أعلى أولوية وإعادتها لطابور الجاهزية.
- للمراجعة
- 03 Time Quantum الشريحة الزمنية
- المدة الزمنية المحددة التي يُسمح للمهمة خلالها بالتنفيذ على المعالج في الجدولة الاستباقية قبل أن يطلق المؤقت مقاطعة لتبديل الدور.
- للمراجعة
- 04 Voluntary vs Involuntary Switch التبديل الطوعي والقسري
- يقع التبديل الطوعي عند توقف المهمة بانتظار إدخال وإخراج أو قفل، بينما يقع القسري عند إخراج مهمة ما زالت جاهزة بعد انتهاء شريحتها.
- للمراجعة
لا توجد بطاقات تطابق البحث والتصفية.
اقرأ البطاقات بحرية. سجّل الدخول لحفظ تقدم مراجعتك.
الاختصارات4
راجع المعنى، اشرحه لنفسك، ثم علّم البطاقة كمفهومة.
- 01 PCB PCB
- Process Control Block
- كتلة التحكم بالعملية
- للمراجعة
- 02 PC PC
- Program Counter
- عداد البرنامج
- للمراجعة
- 03 SP SP
- Stack Pointer
- مؤشر المكدس
- للمراجعة
- 04 TLB TLB
- Translation Lookaside Buffer
- مخزن ترجمة العناوين السريع
- للمراجعة
لا توجد بطاقات تطابق البحث والتصفية.
اقرأ البطاقات بحرية. سجّل الدخول لحفظ تقدم مراجعتك.
مهامك قبل الاختبار
خطوة صغيرة كل مرة. وإنجاز تقدر ترجع له.
-
شغّل grep ctxt /proc/$$/status في طرفية لينكس لمقارنة التبديلات الطوعية بالتبديلات القسرية لجلستك.
-
نفّذ pidstat -w 1 3 في لينكس لمراقبة معدل التبديل الطوعي والقسري في الثانية للمهام الجارية.
-
شغّل vmstat 1 4 لقراءة طابور الجاهزية r والمقاطعات in وإجمالي تبديلات السياق cs في الثانية.
-
شغّل أمر Get-Counter في PowerShell لقراءة معدل تبديل السياق الكلي في نواة ويندوز بأمان.
تأشير المهمة إقرار منك بإتمامها، وليس تصحيحًا آليًا للكود. يُحفظ تقدمك في حسابك.
اختبر فهمك.
ووصلها للإتقان.
كل سؤال خطوة لقدّام. اختار، اكتب كود، وشوف نتيجتك فورًا.
أكمل المهام، واجمع كل الإجابات الصحيحة. أقل من 100%؟ راجع وأعد المحاولة.
الأسئلة متاحة للاطلاع. سجّل الدخول للتفاعل وحفظ تقدمك.
لمحة عن التحدي9 أسئلة تنتظرك +
ما المكوّن المسؤول فعلياً عن حفظ المسجلات واستعادتها أثناء تبديل السياق؟
ما المكوّن المسؤول فعلياً عن حفظ المسجلات واستعادتها أثناء تبديل السياق؟
ما القيم الأساسية التي يجب حفظها في PCB لتستأنف المهمة عملها من التعليمة الصحيحة؟
ما القيم الأساسية التي يجب حفظها في PCB لتستأنف المهمة عملها من التعليمة الصحيحة؟
كيف يختلف تبديل الوضع Mode Switch عن تبديل السياق الكامل؟
كيف يختلف تبديل الوضع Mode Switch عن تبديل السياق الكامل؟
ما الميزة الجوهرية التي توفرها الجدولة الاستباقية وتفتقر إليها الجدولة التعاونية؟
ما الميزة الجوهرية التي توفرها الجدولة الاستباقية وتفتقر إليها الجدولة التعاونية؟
ماذا يحدث إذا ضبط نظام التشغيل طول الشريحة الزمنية Quantum بقيمة قصيرة جداً؟
ماذا يحدث إذا ضبط نظام التشغيل طول الشريحة الزمنية Quantum بقيمة قصيرة جداً؟
ما السبب المباشر لزيادة عداد التبديل القسري nonvoluntary_ctxt_switches في لينكس؟
ما السبب المباشر لزيادة عداد التبديل القسري nonvoluntary_ctxt_switches في لينكس؟
لماذا يكون تبديل السياق بين خيطين شقيقين في العملية نفسها أسرع من تبديل عمليتين مستقلتين؟
لماذا يكون تبديل السياق بين خيطين شقيقين في العملية نفسها أسرع من تبديل عمليتين مستقلتين؟
أيّ من العوامل غير المباشرة التالية ترفع تكلفة تبديل السياق فوق مجرد حفظ المسجلات؟
أيّ من العوامل غير المباشرة التالية ترفع تكلفة تبديل السياق فوق مجرد حفظ المسجلات؟
في مخرجات أمر vmstat 1 4، أي عمود يعرض إجمالي تبديلات السياق في الثانية على مستوى النظام؟
في مخرجات أمر vmstat 1 4، أي عمود يعرض إجمالي تبديلات السياق في الثانية على مستوى النظام؟