انتقل إلى محتوى الدرس

Linux CFS EEVDF and Windows جدولة Linux الحديثة و Windows

قارن بين خوارزميات FCFS و SJF و Round Robin و MLFQ إلى جانب مجدول Linux الحديث وأرتال Windows، وافهم موازنات الشريحة الزمنية والعدالة بوضوح دون حسابات معقدة.
1 صفوف تعليمية
أنظمة التشغيل
6 مشاهدة

شرح صفوف ومحتوى الفقرة

الصف 1 شرح توضيحي

مجدول 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 للعمليات الجارية بأمان.

Shell
ps -eo pid,cls,pri,ni,comm | head -n 8

Process Scheduling Columns Output Previewمعاينة أعمدة الجدولة في مخرجات ps

معاينة طرفية تعرض فئات الجدولة TS و FF وقيم الأولوية واللطف للعمليات.