CFS Scheduler: كيف يقرر Linux أي عملية تحصل على وقت المعالج؟

مقدمة

قد يعمل على خادمك مئات أو آلاف العمليات في الوقت نفسه، بدءًا من خوادم الويب وقواعد البيانات وحتى الخدمات الخلفية. ومع وجود عدد محدود من أنوية المعالج، يجب أن يحدد نظام التشغيل باستمرار أي عملية ستعمل أولًا، وكم من الوقت ستحصل عليه.

لهذا تعتمد نواة Linux على Completely Fair Scheduler (CFS)، وهو المجدول الافتراضي المسؤول عن توزيع وقت المعالج بين العمليات بطريقة عادلة وفعالة.

ما هو CFS Scheduler؟

CFS هو مجدول العمليات الافتراضي في Linux، صُمم ليمنح كل عملية نصيبًا عادلًا من وقت المعالج وفقًا لأولويتها وعدد العمليات المنافسة.

بدلًا من الاعتماد على قوائم انتظار ثابتة، يستخدم مفهوم الوقت الافتراضي (Virtual Runtime) لتحديد العملية التالية التي يجب تشغيلها.

كيف يعمل؟

1. يحتفظ CFS بقيمة Virtual Runtime لكل عملية.
2. كلما استخدمت العملية وقتًا من المعالج، زادت هذه القيمة.
3. يختار المجدول دائمًا العملية ذات أقل Virtual Runtime.
4. بعد تشغيلها، تُحدّث قيمتها ويُعاد ترتيبها داخل شجرة متوازنة (Red-Black Tree).

بهذه الطريقة، تحصل جميع العمليات على فرصة عادلة دون أن تستحوذ عملية واحدة على المعالج.

فوائد CFS

عدالة في توزيع وقت المعالج

تقليل احتمال حرمان أي عملية من التنفيذ.

استجابة أفضل

يساعد التطبيقات التفاعلية على العمل بسلاسة.

قابلية توسع عالية

يعمل بكفاءة على الخوادم متعددة الأنوية.

تحسين استغلال الموارد

توزيع الحمل بطريقة متوازنة.

أين يستخدم؟

• خوادم Linux.
• الحواسيب الشخصية.
• البيئات السحابية.
• الحاويات (Containers).
• الآلات الافتراضية.

التحديات

• قد لا يكون الخيار الأمثل لبعض الأنظمة ذات المتطلبات الزمنية الصارمة (Real-Time).
• يعتمد الأداء على إعدادات الأولوية (Nice Values) وسياسات الجدولة الأخرى.

أفضل الممارسات

• استخدام قيم nice بحذر عند إعطاء أولوية لتطبيقات معينة.
• مراقبة استهلاك CPU باستخدام أدوات مثل top وhtop.
• استخدام سياسات الجدولة المناسبة للتطبيقات الحساسة إذا لزم الأمر.

FAQ

هل يمكن تغيير CFS؟

نعم، يمكن استخدام سياسات جدولة أخرى مثل SCHED_FIFO وSCHED_RR للتطبيقات ذات الزمن الحقيقي.

هل CFS يضمن أداءً متساويًا لكل العمليات؟

يهدف إلى العدالة، لكنه يأخذ في الاعتبار أولويات العمليات والإعدادات المختلفة.

الخلاصة

يُعد CFS Scheduler القلب النابض لإدارة العمليات في Linux، حيث يوازن بين العدالة والأداء لضمان استغلال المعالج بأفضل صورة ممكنة، سواء على الأجهزة الشخصية أو الخوادم عالية الأحمال.