التقييم المعياري واسع النطاق لخوارزميات جدولة وحدة المعالجة المركزية التقليدية والتكيفية والهجينة ومتعددة المعايير عبر أحمال العمل الاصطناعية والواقعية

الملخص

تُعد جدولة المعالج من أهم تحديات أنظمة التشغيل، حيث تتطلب تحقيق توازن بين الكفاءة، وسرعة الاستجابة، وتقليل الحمل، والعدالة، والالتزام بالأولويات، ومنع حرمان العمليات. تقدم هذه الدراسة تقييمًا واسعًا لخوارزميات الجدولة التقليدية والتكيفية والهجينة ومتعددة المعايير ضمن ظروف تجريبية موحدة. تم تقييم 93 إعدادًا للجدولة تشمل 29 خوارزمية معروفة و64 إعدادًا من خوارزمية-HACS DTQSAW باستخدام محاكي مخصص. شملت التجارب أحمال عمل متنوعة ومجموعات بيانات واقعية، مع تحليل تسعة مقاييس أداء واستخدام اختباري Friedman وNemenyi للتحقق الإحصائي. أظهرت النتائج اختلاف الأداء حسب طبيعة الحمل؛ حيث تفوقت SJF وOptimized SJF في بعض مؤشرات الأداء، بينما حققت PRIORITY أفضل توافق مع الأولويات. كما أثبتت HACS-DTQSAW قدرة عالية على تحقيق أداء متوازن، مما يؤكد أهمية التقييم متعدد المعايير في اختيار خوارزميات الجدولة.