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

أهداف الجدولة وعدالة الأولوياتScheduling Goals and Priority Aging تعلّم معايير جدولة المعالج الخمسة والفرق بين مهام I/O-Bound و CPU-Bound، وسلّم nice في لينكس وفئات الأولوية في ويندوز، ومشكلتي مجاعة المعالج وانقلاب الأولويات وكيفية معالجتهما بالشيخوخة وتوريث الأولوية مع أوامر الفحص الآمن.

وازن بين استغلال المعالج والإنتاجية وزمن الانتظار والاستجابة التفاعلية، وتعرّف على أثر القافلة ومجاعة المهام منخفضة الأولوية وكيف تعالجها تقنية الشيخوخة.
أقسام الدرس
6
الأمثلة
3
اللغة
العربية
المشاهدات
0
محتوى الدرس
في هذا الدرس 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 وطبقات الزمن الحقيقي في لينكس وفئات الأولوية في نظام ويندوز.

مخطط يقارن طبقات الأولوية في لينكس من الزمن الحقيقي إلى nice والخلفية مع فئات الأولوية في ويندوز
مخطط يقارن طبقات الأولوية في لينكس من الزمن الحقيقي إلى nice والخلفية مع فئات الأولوية في ويندوز

Inspect Linux Process Nice Valuesفحص قيم nice وأولويات العمليات في لينكس

استعرض العمليات مرتبة حسب قيمة NI وأولوية النواة PRI بأمان للقراءة فقط عبر ps.

Shell
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؛ حيث تتعطل مهمة عالية الأولوية بشكل غير مباشر بسبب مهمة متوسطة الأولوية في ثلاث خطوات:

  1. تحجز مهمة منخفضة الأولوية L قفلاً لمورد مشترك R.
  2. تصل مهمة عالية الأولوية H وتحتاج المورد R فتتوقف منتظرةً تحرير القفل من L.
  3. تصل مهمة متوسطة الأولوية M لا تحتاج القفل، فتقاطع L وتمنعها من إكمال عملها وتحرير القفل، فتتعطل H خلفهما بلا نهاية.

ولعلاج هذه المشكلة، تعتمد الأنظمة الحديثة آلية توريث الأولوية Priority Inheritance، والتي تُعرف في ويندوز باسم AutoBoost. فعندما تنتظر H مورداً تحجزه L، ترفع النواة أولوية L مؤقتاً لتعادل أولوية H كي لا تقاطعها M. وفور تحرير القفل، تستعيد L أولويتها الأصلية وتنطلق H مباشرة.

تفصيل تقني متقدم: تسببت ظاهرة انقلاب الأولويات غير المقيدة في إعادة تشغيل متكررة لمسبار مارس باثفايندر عام 1997 قبل تفعيل توريث الأولوية؛ كما يؤكد توثيق Microsoft Learn على ضرورة استخدام أقفال انتظار حقيقية بدل حلقات الدوران كي لا يُحجب مالك القفل الأقل أولوية.

Inspect Windows Process Priority Classesفحص فئات أولوية العمليات في ويندوز

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

Shell
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 للقراءة فقط.

Shell
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

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

0 / 4 مفهومةأول بطاقة، أول خطوة
01 Turnaround Time زمن الإنجاز الكلي
المدة الزمنية الكاملة من لحظة وصول العملية إلى طابور الجاهزية حتى اكتمال تنفيذها، وتشمل زمن الانتظار ونبضات المعالج وفترات الإدخال.
للمراجعة
02 Nice Value قيمة اللطف Nice
مؤشر وزن جدولة في أنظمة Unix و Linux يتراوح من -20 للأولوية الأعلى إلى +19 للأولوية الأقل لتوزيع حصص المعالج بين المهام العادية.
للمراجعة
03 Priority Aging تقنية الشيخوخة للأولويات
آلية عدالة ترفع الأولوية الفعّالة للمهام المنتظرة طويلاً في طابور الجاهزية تدريجياً مع الزمن لمنع مجاعة المعالج وضمان تنفيذها.
للمراجعة
04 Priority Inversion انقلاب الأولويات
حالة تتعطل فيها مهمة عالية الأولوية منتظرةً قفلاً تحجزه مهمة منخفضة بسبب مقاطعة مهمة متوسطة، وتُعالج بتوريث الأولوية.
للمراجعة

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

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

الاختصارات4

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

0 / 4 مفهومةأول بطاقة، أول خطوة
01 TAT TAT
Turnaround Time
زمن الإنجاز الكلي للعملية
للمراجعة
02 CFS CFS
Completely Fair Scheduler
المجدول العادل تماماً في لينكس
للمراجعة
03 RT RT
Real-Time Priority Tier
طبقة أولوية الزمن الحقيقي
للمراجعة
04 PI PI
Priority Inheritance
توريث الأولوية لمنع الانقلاب
للمراجعة

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

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

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

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

0/3مهام منجزة
  1. شغّل أمر ps -eo pid,ni,pri,stat,comm --sort=ni في لينكس لملاحظة العمليات ذات قيم nice السالبة والصفرية والموجبة بأمان.

  2. نفّذ أمر Get-Process في PowerShell لاستعراض فئات أولوية العمليات الحية في ويندوز للقراءة فقط.

  3. نفّذ ps -eo pid,ni,pri,cls,stat,comm للتفريق بين مهام TS العادية ومهام الزمن الحقيقي FF بأمان.

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

مساحة التحدي

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

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

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

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

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

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

أيّ مقياس يحدّد المدة من تقديم الطلب التفاعلي حتى ظهور أول استجابة للمستخدم؟

أيّ مقياس يحدّد المدة من تقديم الطلب التفاعلي حتى ظهور أول استجابة للمستخدم؟

02

كيف يُحسب زمن الإنجاز الكلي Turnaround Time في جدولة المعالج؟

كيف يُحسب زمن الإنجاز الكلي Turnaround Time في جدولة المعالج؟

03

ما الفارق الأساسي بين المهام المقيدة بالإدخال I/O-Bound والمهام المقيدة بالمعالج CPU-Bound؟

ما الفارق الأساسي بين المهام المقيدة بالإدخال I/O-Bound والمهام المقيدة بالمعالج CPU-Bound؟

04

ضمن قيم nice في لينكس من -20 إلى +19، أيّ قيمة تمنح العملية العادية أعلى تفضيل في الجدولة؟

ضمن قيم nice في لينكس من -20 إلى +19، أيّ قيمة تمنح العملية العادية أعلى تفضيل في الجدولة؟

05

أيّ العبارات التالية تصف طبقات الأولوية في لينكس وويندوز بدقة؟

أيّ العبارات التالية تصف طبقات الأولوية في لينكس وويندوز بدقة؟

06

كيف تعالج تقنية الشيخوخة Priority Aging مشكلة مجاعة المعالج؟

كيف تعالج تقنية الشيخوخة Priority Aging مشكلة مجاعة المعالج؟

07

كيف يحل توريث الأولوية أو ميزة AutoBoost مشكلة انقلاب الأولويات؟

كيف يحل توريث الأولوية أو ميزة AutoBoost مشكلة انقلاب الأولويات؟

08

ما الأوامر الآمنة للقراءة فقط لفحص أولويات العمليات في لينكس وويندوز؟

ما الأوامر الآمنة للقراءة فقط لفحص أولويات العمليات في لينكس وويندوز؟

09

ما الموضوع الذي يبني مباشرةً على أهداف الجدولة في الدرس التالي رقم 34؟

ما الموضوع الذي يبني مباشرةً على أهداف الجدولة في الدرس التالي رقم 34؟