في هذا الدرس 6تصفّح المواضيع
نقاط قرار المجدول ومعايير تقييمه الخمسة
امتداداً لما درسته في تبديل السياق والجدولة الاستباقية، يتدخل مجدول المعالج قصير المدى في أربع لحظات محورية: عند انتقال المهمة من التشغيل إلى الانتظار لعملية إدخال، أو عند استباقها بمقاطعة مؤقت للعودة لحالة الجاهزية، أو عند اكتمال حدث كانت تنتظره، أو عند انتهائها. وبعد اختيار المهمة التالية من طابور الجاهزية، يتولى المنسّق حفظ السياق والقفز إلى وضع المستخدم.
ولقياس كفاءة أي سياسة جدولة، يوازن النظام بين خمسة معايير أداء رئيسية:
- استغلال المعالج
CPU Utilization: إبقاء نوى المعالج مشغولة بعمل نافع دون هدر، وغالباً ما يتراوح في الأنظمة الواقعية بين 40% و 90%. - الإنتاجية
Throughput: عدد المهام التي تكتمل وتُنجز خلال وحدة زمنية محددة. - زمن الإنجاز الكلي
Turnaround Time: المدة الكاملة من لحظة وصول المهمة حتى اكتمالها عبر المعادلةCompletion - Arrival. - زمن الانتظار
Waiting Time: مجموع الوقت الذي تقضيه المهمة الجاهزة في الطابور بانتظار دورها دون احتساب زمن التنفيذ أو الإدخال. - زمن الاستجابة
Response Time: المدة من تقديم الطلب التفاعلي حتى صدور أول استجابة للمستخدم، وهو المقياس الأهم للتطبيقات التفاعلية.
تفصيل تقني متقدم: تتعارض أهداف الجدولة بطبيعتها؛ فتعظيم الإنتاجية يفضّل تشغيل مهام طويلة متواصلة لتقليل كلفة تبديل السياق، بينما يتطلب تقليص زمن الاستجابة مقاطعات سريعة ومتكررة لتشعر الواجهات التفاعلية بالسلاسة الفورية.
الخط الزمني لمقاييس جدولة المعالج
مخطط زمني يوضح العلاقة بين لحظة الوصول والتشغيل الأول والانتظار والاستجابة وزمن الإنجاز الكلي.
تتابع نبضات المعالج وطبيعة المهام
يتنقل كل برنامج قيد التشغيل بين فترات حسابية داخل المعالج تُعرف بنبضات المعالج CPU Bursts، وفترات انتظار لعمليات القرص أو الشبكة أو لوحة المفاتيح تُعرف بنبضات الإدخال والإخراج I/O Bursts. وبناءً على هذا الإيقاع تنقسم أحمال العمل إلى نمطين متباينين:
- مهام مقيدة بالإدخال
I/O-Bound: مثل محررات النصوص والطرفية وخوادم الويب، وتنفذ نبضات معالج قصيرة جداً لا تتجاوز أجزاء من الثانية قبل أن تتوقف طوعاً بانتظار بيانات القرص أو المستخدم. - مهام مقيدة بالمعالج
CPU-Bound: مثل ترميز الفيديو وضغط الملفات والترجمة البرمجية والحسابات العلمية، وتستهلك شرائح زمنية متتالية وطويلة دون توقف يُذكر للإدخال.
تفصيل تقني متقدم: يحقق النظام أفضل أداء عندما يمتزج النمطان معاً لتعمل نوى المعالج وأقراص التخزين بالتوازي. أما إذا احتكرت مهمة حسابية طويلة المعالج وتكدست خلفها مهام الإدخال القصيرة—في ظاهرة تُعرف بأثر القافلة Convoy Effect—ينهار زمن الاستجابة وتتعطل أجهزة الإدخال عن العمل.
مقارنة مهام الإدخال ومهام المعالج
| المعيار | مهام مقيدة بالإدخال I/O-Bound | مهام مقيدة بالمعالج CPU-Bound |
|---|---|---|
| نمط نبضة المعالج | نبضات قصيرة ومتكررة جداً | نبضات طويلة وممتدة حسابياً |
| سلوك التوقف والانتظار | انتظار متكرر للقرص أو الشبكة أو المستخدم | ندرة الإدخال، وتنتهي الشريحة الزمنية غالباً |
| الهدف الأهم للجدولة | سرعة الاستجابة والعودة الفورية للمعالج | تعظيم الإنتاجية وتقليل تبديل السياق |
| أمثلة واقعية | محرر النصوص، الطرفية، خوادم الطلبات السريعة | تحويل الفيديو، ضغط الأرشيف، المترجمات |
سلم أولويات لينكس وفئات نظام ويندوز
لا تتساوى جميع المهام الجاهزة في الأهمية؛ فمعالج الصوت أو إدخال لوحة المفاتيح يحتاج استجابة فورية تسبق مهمة نسخ احتياطي خلفية. لذلك تقسّم أنظمة التشغيل الأولويات إلى طبقات واضحة تفصل التطبيقات العادية عن مهام الزمن الحقيقي الحرجة:
- سلم
niceفي لينكس و Unix: ضمن سياسة الجدولة العاديةSCHED_OTHERفي المجدولCFS، تتراوح قيم اللطفnicenessمن-20كأعلى أفضلية وتخصيص للمعالج إلى+19كأقل أفضلية، مع القيمة الافتراضية0. - طبقة الزمن الحقيقي في لينكس: تحمل سياسات
SCHED_FIFOوSCHED_RRأولويات ثابتة من1إلى99وتقاطع تلقائياً أي مهمة عادية مهما بلغت قيمةniceالخاصة بها. - فئات الأولوية في ويندوز: يدير ويندوز سلم أولويات من
0إلى31بدمج فئة أولوية العملية مثلIDLEوBELOW_NORMALوNORMALوABOVE_NORMALوHIGHوREALTIMEمع مستوى الخيط الفردي.
تفصيل تقني متقدم: يعتمد مجدول CFS في لينكس منذ النواة 2.6.23 أوزاناً ضربية لقيم nice؛ فالفارق بدرجة واحدة يمنح تقسيماً يقارب 55% مقابل 45%، كما تحصل مهمة nice +19 على نحو 1.5% من المعالج كي لا تتجمد كلياً. على النقيض، قد يؤدي إساءة استخدام SCHED_FIFO أو REALTIME_PRIORITY_CLASS إلى تجميد حركة الفأرة ولوحة المفاتيح والقرص.
مقارنة طبقات الأولوية في لينكس وويندوز
مقارنة بصرية بين سلم nice وطبقات الزمن الحقيقي في لينكس وفئات الأولوية في نظام ويندوز.
Inspect Linux Process Nice Valuesفحص قيم nice وأولويات العمليات في لينكس
استعرض العمليات مرتبة حسب قيمة NI وأولوية النواة PRI بأمان للقراءة فقط عبر ps.
ps -eo pid,ni,pri,stat,comm --sort=ni | head -n 8
Linux ps Nice Output Previewمعاينة مخرجات ps لقيم الأولوية
معاينة لمخرجات الطرفية تظهر أعمدة رقم العملية وقيمة nice وأولوية المجدول والحالة.
مشكلة المجاعة وعلاجها بالشيخوخة
تعتمد الجدولة الصارمة حسب الأولوية على قاعدة تبدو منطقية وهي منح المعالج دائماً للمهمة الأعلى أولوية. غير أن النظام المزدحم بسيل متواصل من الطلبات العالية يوقع المهام منخفضة الأولوية في مجاعة المعالج أو الحجب غير المحدود Indefinite Blocking؛ حيث تظل المهمة جاهزة في الذاكرة دون أن تحظى بدورها أبداً.
ولضمان عدالة التنفيذ دون التفريط في سرعة المهام العاجلة، يطبّق نظام التشغيل تقنية الشيخوخة Priority Aging. تراقب النواة مدة انتظار كل مهمة جاهزة في الطابور وترفع أولويتها الفعّالة تدريجياً مع مرور الوقت، بحيث تتقدم رتبة إضافية كل فترة زمنية محددة حتى تتجاوز المهام المزاحمة وتحصل على المعالج، ثم تعود أولويتها المؤقتة إلى قيمتها الأصلية بعد التنفيذ.
تفصيل تقني متقدم: تشترك آلية الشيخوخة الكلاسيكية مع حساب الزمن الافتراضي vruntime في مجدول CFS في مبدأ واحد: كل مهمة تُحرم من المعالج تكتسب أفضلية متنامية مقارنةً بالمهام التي استهلكت المعالج للتو، مما يضمن تقدم الجميع ومنع التجميد الأبدي.
مسار المجاعة مقابل تقنية الشيخوخة
مقارنة بين بقاء المهمة المنخفضة في حلقة انتظار مفتوحة وبين رفع أولويتها تدريجياً بالشيخوخة حتى التنفيذ.
تعطيل المهمة العالية عبر انقلاب الأولويات
حتى مع ضبط الأولويات بدقة، قد ينشأ خلل خطير عند تشارك الأقفال والموارد يُسمى انقلاب الأولويات Priority Inversion؛ حيث تتعطل مهمة عالية الأولوية بشكل غير مباشر بسبب مهمة متوسطة الأولوية في ثلاث خطوات:
- تحجز مهمة منخفضة الأولوية
Lقفلاً لمورد مشتركR. - تصل مهمة عالية الأولوية
Hوتحتاج الموردRفتتوقف منتظرةً تحرير القفل منL. - تصل مهمة متوسطة الأولوية
Mلا تحتاج القفل، فتقاطعLوتمنعها من إكمال عملها وتحرير القفل، فتتعطلHخلفهما بلا نهاية.
ولعلاج هذه المشكلة، تعتمد الأنظمة الحديثة آلية توريث الأولوية Priority Inheritance، والتي تُعرف في ويندوز باسم AutoBoost. فعندما تنتظر H مورداً تحجزه L، ترفع النواة أولوية L مؤقتاً لتعادل أولوية H كي لا تقاطعها M. وفور تحرير القفل، تستعيد L أولويتها الأصلية وتنطلق H مباشرة.
تفصيل تقني متقدم: تسببت ظاهرة انقلاب الأولويات غير المقيدة في إعادة تشغيل متكررة لمسبار مارس باثفايندر عام 1997 قبل تفعيل توريث الأولوية؛ كما يؤكد توثيق Microsoft Learn على ضرورة استخدام أقفال انتظار حقيقية بدل حلقات الدوران كي لا يُحجب مالك القفل الأقل أولوية.
Inspect Windows Process Priority Classesفحص فئات أولوية العمليات في ويندوز
اعرض أسماء عمليات ويندوز ومعرفاتها وفئة الأولوية PriorityClass بأمان للقراءة فقط عبر PowerShell.
Get-Process | Select-Object -First 7 Name,Id,PriorityClass
PowerShell PriorityClass Output Previewمعاينة فئات الأولوية في PowerShell
معاينة لمخرجات PowerShell تعرض فئات أولوية العمليات في نظام ويندوز دون تعديلها.
مراجعة الأولويات للقراءة فقط وحدود الصلاحيات
قبل تشخيص بطء أي خدمة أو تطبيق، يفحص مهندسو الأنظمة فئات الجدولة والأولويات للقراءة فقط دون تعديل العمليات الحية. ففي لينكس يكشف أمر ps -eo pid,ni,pri,cls,stat,comm وأمر chrt -p عمّا إذا كانت المهمة تعمل بالسياسة العادية TS أو بسياسة الزمن الحقيقي FF أو RR، بينما يعرض PowerShell أو wmic في ويندوز فئات الأولوية بأمان.
وتفرض الأنظمة حدود صلاحيات صارمة لحماية الاستقرار؛ ففي أمر renice لا يستطيع المستخدم العادي سوى زيادة قيمة nice لخفض إلحاح عملياته الخاصة دون رجعة، بينما يتطلب منح قيم nice سالبة أو فئة REALTIME صلاحيات المدير العليا.
مرجع أدوات فحص الأولويات وحدود الصلاحيات
| البيئة والنظام | أمر الفحص للقراءة فقط | نطاق الأولوية | حدود صلاحية المستخدم العادي |
|---|---|---|---|
لينكس العادي CFS |
ps -eo pid,ni,pri,cls,comm |
قيمة nice من -20 إلى +19 |
يُسمح فقط برفع nice لخفض الأولوية |
| الزمن الحقيقي في لينكس | chrt -p <pid> |
مستويات ثابتة 1..99 |
يتطلب صلاحية المدير أو CAP_SYS_NICE |
| فئات ويندوز العادية | Get-Process | Select PriorityClass |
نطاق المستخدم 1..15 |
يُسمح بالخفض والعادي، مع تقييد العالية جداً |
| الزمن الحقيقي في ويندوز | wmic process get Name,Priority |
نطاق 16..31 |
يتطلب صلاحية المدير وإلا يهبط تلقائياً لـ High |
Inspect Scheduling Class and Priorityفحص سياسة الجدولة والأولوية في لينكس
اعرض عمود سياسة الجدولة CLS وقيمة NI وأولوية النواة PRI للقراءة فقط.
ps -eo pid,ni,pri,cls,stat,comm | head -n 8
Linux Scheduling Class Audit Previewمعاينة أعمدة سياسة الجدولة والأولوية
معاينة لمخرجات الطرفية توضّح التمييز بين سياسة TS العادية وسياسة FF للزمن الحقيقي.
ملخص الدرس
حصاد الدرسمراجعة مركّزة لأهم المفاهيم والقواعد الهندسية التي أتقنتها في هذا الدرس قبل التطبيق العملي
ماذا تعلّمت في هذا الدرس؟
استعرضت في هذا الدرس نقاط قرار مجدول المعالج والمعايير الخمسة لتقييمه، وفرّقت بين مهام I/O-Bound ذات النبضات القصيرة ومهام CPU-Bound الحسابية وأثر القافلة، كما تعرفت على سلم nice في لينكس وفئات الأولوية في ويندوز، وفهمت كيف تعالج تقنية الشيخوخة مجاعة المعالج وكيف يحل توريث الأولوية مشكلة انقلاب الأولويات، وطبقت أوامر الفحص الآمن للقراءة فقط عبر ps -eo و PowerShell.
الخطوة التالية والدرس القادم
انتقل الآن إلى الدرس الختامي لوحدة جدولة المعالج خوارزميات جدولة المعالج الأساسية برمز core-cpu-scheduling-algorithms لمقارنة خوارزميات FCFS و SJF والأولوية و Round Robin على خط زمني بصري موحّد.
سجّل الدخول لحفظ تقدمك
تابع إنجاز المواضيع والمصطلحات والمهام، وكمّل من آخر خطوة على أي جهاز.
المصطلحات4
راجع المعنى، اشرحه لنفسك، ثم علّم البطاقة كمفهومة.
- 01 Turnaround Time زمن الإنجاز الكلي
- المدة الزمنية الكاملة من لحظة وصول العملية إلى طابور الجاهزية حتى اكتمال تنفيذها، وتشمل زمن الانتظار ونبضات المعالج وفترات الإدخال.
- للمراجعة
- 02 Nice Value قيمة اللطف Nice
- مؤشر وزن جدولة في أنظمة Unix و Linux يتراوح من -20 للأولوية الأعلى إلى +19 للأولوية الأقل لتوزيع حصص المعالج بين المهام العادية.
- للمراجعة
- 03 Priority Aging تقنية الشيخوخة للأولويات
- آلية عدالة ترفع الأولوية الفعّالة للمهام المنتظرة طويلاً في طابور الجاهزية تدريجياً مع الزمن لمنع مجاعة المعالج وضمان تنفيذها.
- للمراجعة
- 04 Priority Inversion انقلاب الأولويات
- حالة تتعطل فيها مهمة عالية الأولوية منتظرةً قفلاً تحجزه مهمة منخفضة بسبب مقاطعة مهمة متوسطة، وتُعالج بتوريث الأولوية.
- للمراجعة
لا توجد بطاقات تطابق البحث والتصفية.
اقرأ البطاقات بحرية. سجّل الدخول لحفظ تقدم مراجعتك.
الاختصارات4
راجع المعنى، اشرحه لنفسك، ثم علّم البطاقة كمفهومة.
- 01 TAT TAT
- Turnaround Time
- زمن الإنجاز الكلي للعملية
- للمراجعة
- 02 CFS CFS
- Completely Fair Scheduler
- المجدول العادل تماماً في لينكس
- للمراجعة
- 03 RT RT
- Real-Time Priority Tier
- طبقة أولوية الزمن الحقيقي
- للمراجعة
- 04 PI PI
- Priority Inheritance
- توريث الأولوية لمنع الانقلاب
- للمراجعة
لا توجد بطاقات تطابق البحث والتصفية.
اقرأ البطاقات بحرية. سجّل الدخول لحفظ تقدم مراجعتك.
مهامك قبل الاختبار
خطوة صغيرة كل مرة. وإنجاز تقدر ترجع له.
-
شغّل أمر ps -eo pid,ni,pri,stat,comm --sort=ni في لينكس لملاحظة العمليات ذات قيم nice السالبة والصفرية والموجبة بأمان.
-
نفّذ أمر Get-Process في PowerShell لاستعراض فئات أولوية العمليات الحية في ويندوز للقراءة فقط.
-
نفّذ ps -eo pid,ni,pri,cls,stat,comm للتفريق بين مهام TS العادية ومهام الزمن الحقيقي FF بأمان.
تأشير المهمة إقرار منك بإتمامها، وليس تصحيحًا آليًا للكود. يُحفظ تقدمك في حسابك.
اختبر فهمك.
ووصلها للإتقان.
كل سؤال خطوة لقدّام. اختار، اكتب كود، وشوف نتيجتك فورًا.
أكمل المهام، واجمع كل الإجابات الصحيحة. أقل من 100%؟ راجع وأعد المحاولة.
الأسئلة متاحة للاطلاع. سجّل الدخول للتفاعل وحفظ تقدمك.
لمحة عن التحدي9 أسئلة تنتظرك +
أيّ مقياس يحدّد المدة من تقديم الطلب التفاعلي حتى ظهور أول استجابة للمستخدم؟
أيّ مقياس يحدّد المدة من تقديم الطلب التفاعلي حتى ظهور أول استجابة للمستخدم؟
كيف يُحسب زمن الإنجاز الكلي Turnaround Time في جدولة المعالج؟
كيف يُحسب زمن الإنجاز الكلي Turnaround Time في جدولة المعالج؟
ما الفارق الأساسي بين المهام المقيدة بالإدخال I/O-Bound والمهام المقيدة بالمعالج CPU-Bound؟
ما الفارق الأساسي بين المهام المقيدة بالإدخال I/O-Bound والمهام المقيدة بالمعالج CPU-Bound؟
ضمن قيم nice في لينكس من -20 إلى +19، أيّ قيمة تمنح العملية العادية أعلى تفضيل في الجدولة؟
ضمن قيم nice في لينكس من -20 إلى +19، أيّ قيمة تمنح العملية العادية أعلى تفضيل في الجدولة؟
أيّ العبارات التالية تصف طبقات الأولوية في لينكس وويندوز بدقة؟
أيّ العبارات التالية تصف طبقات الأولوية في لينكس وويندوز بدقة؟
كيف تعالج تقنية الشيخوخة Priority Aging مشكلة مجاعة المعالج؟
كيف تعالج تقنية الشيخوخة Priority Aging مشكلة مجاعة المعالج؟
كيف يحل توريث الأولوية أو ميزة AutoBoost مشكلة انقلاب الأولويات؟
كيف يحل توريث الأولوية أو ميزة AutoBoost مشكلة انقلاب الأولويات؟
ما الأوامر الآمنة للقراءة فقط لفحص أولويات العمليات في لينكس وويندوز؟
ما الأوامر الآمنة للقراءة فقط لفحص أولويات العمليات في لينكس وويندوز؟
ما الموضوع الذي يبني مباشرةً على أهداف الجدولة في الدرس التالي رقم 34؟
ما الموضوع الذي يبني مباشرةً على أهداف الجدولة في الدرس التالي رقم 34؟