نمذجة خوارزميات الجدولة للمهام الدورية وتحليل ادائها في انظمة الزمن الحقيقي متعددة المعالجات

يقدم البحث نمذجة وتحليل اداء عدد من خوارزميات الجدولة في انظمة الزمن الحقيقي متعددة المعالجات. حيث تم تحليل اداء كل من الخوارزميات الثلاث: خوارزمية الجدولة بالزمن الحرج الاقصر اولاً EDF ، و خوارزمية الجدولة بالزمن الاقل خمولاً اولاً LLF ، وخوارزمية الجدولة بالزمن الحرج اولاً عند الخمول الصفري EDZL . شملت هذه الدراسة جدولة مهام دورية ذات قيود زمنية مساوية لدورها ، ومستقلة، و قابلة للمقاطعة على عدة معالجات متطابقة . تمت مقارنة الخوارزميات الثلاث من ناحية الحمل على المعالج (مشغولية المعالجات)، ومن ناحية عدد الهجرات، وعدد المقاطعات، وعدد المرات التي لم تنجح فيها هذه الخوارزميات في تحقيق الحدود الزمنية للمهام، حيث يعتبر الاخير اهم معيار من معايير عملية الجدولة في الزمن الحقيقي. كما تضمنت الدراسة جدولة مجموعات متزايدة من المهام الدورية تبدا من 4 مهام لتصل حتى 64 مهمة ، وذلك لدراسة تاثير ازدياد عدد المهام والمعالجات على اداء خوارزميات الجدولة، وكنتيجة يقدم البحث نقاط القوة والضعف في اداء هذه الخوارزميات ويقترح لكل خوارزمية -حسب نقاط القوة في ادائها- نوع منظومة الزمن الحقيقي التي من الافضل تطبيقها فيها.