شرح صفوف ومحتوى الفقرة
مجدول Linux العادل CFS و EEVDF مقابل أرتال Windows
تدمج أنظمة التشغيل الحديثة هذه المبادئ الكلاسيكية في مجدولات عالية الكفاءة. فمنذ نواة لينكس 2.6.23، اعتمدت السياسة الافتراضية SCHED_OTHER على المجدول العادل تماماً CFS الذي يحاكي معالجاً متعدد المهام مثالياً عبر حساب الوقت الافتراضي vruntime بالنانوثانية داخل شجرة حمراء-سوداء بتعقيد O(log N)، ليختار دائماً المهمة صاحبة أقل وقت مستهلك موزوناً بقيمة اللطف nice من -20 إلى +19.
وبدءاً من نواة لينكس 6.6، بدأ الانتقال إلى خوارزمية EEVDF التي تحسب قيمة التأخر lag لكل مهمة مؤهلة ثم تنتقي أقرب موعد افتراضي Virtual Deadline، مما يمنح المهام الحساسة للتأخير شرائح قصيرة واستجابة أدق. وإلى جانب الجدولة العادلة، يحتفظ لينكس بسياسات الزمن الحقيقي SCHED_FIFO و SCHED_RR و SCHED_DEADLINE، وأضاف دعم التوسعة عبر sched_ext في لينكس 6.12.
على الجانب الآخر، تعتمد نواة Windows الحديثة مجدولاً استباقياً من 32 مستوى أولوية من 0 إلى 31 بنمط MLFQ؛ إذ تغطي المستويات 0..15 الخيوط العادية المتغيرة بينما تُخصص 16..31 لمهام الزمن الحقيقي الثابتة، وتدور الخيوط المتساوية في أعلى رتل غير فارغ وفق التناوب الدائري.
تفصيل تقني متقدم: للحفاظ على سلاسة الواجهة في ويندوز، ترفع النواة ديناميكياً أولوية الخيوط ذات الأولوية الأساسية 0..15 عند تنشيط نافذة المقدمة أو تلقي إدخال لوحة المفاتيح والفأرة أو اكتمال انتظار القرص، ثم تخفّض الأولوية المرفوعة بمقدار درجة واحدة عند إتمام كل شريحة زمنية حتى تعود إلى مستواها الأصلي دون النزول تحته.
مقارنة مجدول Linux الحديث ومجدول Windows
| المعيار | نظام Linux الحديث | نظام Windows الحديث |
|---|---|---|
| نموذج الجدولة الافتراضي | جدولة عادلة عبر vruntime و EEVDF |
أرتال أولوية من 32 مستوى 0..31 |
| نطاق الأولويات العادية والزمن الحقيقي | لطف -20..+19 وللزمن الحقيقي 1..99 |
عادية متغيرة 0..15 وزمن حقيقي 16..31 |
| تسريع التفاعل والاستجابة | أقل vruntime وأقرب موعد افتراضي |
رفع ديناميكي عند نافذة المقدمة والإدخال والـ I/O |
| التناوب عند تساوي الأولوية | ترتيب شجرة الوقت الافتراضي والـ lag |
تناوب دائري Round Robin داخل كل رتل |
Inspect Process Scheduling Classes Safelyفحص فئات الجدولة والأولويات بأمان
اعرض فئة الجدولة cls والأولوية pri وقيمة اللطف ni للعمليات الجارية بأمان.
ps -eo pid,cls,pri,ni,comm | head -n 8
Process Scheduling Columns Output Previewمعاينة أعمدة الجدولة في مخرجات ps
معاينة طرفية تعرض فئات الجدولة TS و FF وقيم الأولوية واللطف للعمليات.