محاولة وضع معاییر لدراسة ومقارنة کفاءة خوارزمیات راوند روبن
الملخص
مع ظهور الحاجة الى الانظمة التفاعلیة برزت الحاجة الماسة الى انظمة تقاسم الوقت. ظهرت خوارزمیات راوند روبن لتحقیق تقاسم الوقت.تعتمد درجة اداء انظمة تقاسم الوقت بشکل کبیر على طول الشریحة الزمنیة فی خوارزمیات راون روبن. یؤثر طول الشریحة الزمنیة فی المعاییر المستخدمة فی اداء الخوارزمیات. اقترحت ولا زالت تقترح الخوارزمیات لاجل الحصول على القیم الافضل للشریحة الزمنیة. ان تبنی خوارزمیة دون اخرى فی نظام ما ولصنف من التطبیقات یتطلب اختیار الخوارزمیة الافضل اداء.هذا البحث محاولة لوضع نهج موضوعی للمقارنة الدقیقة بین الخوارزمیات. و لاجل الموضوعیة فی المقارنة، تم اختیار خمس خوارزمیات تتشابه فی خصائصها العامة ؛ خوارزمیة راوند روبن الوسیط المعدلة(MMRRA) ، خوارزمیة راوند روبن الوسیط-المعدل الجدیدة(NMARR)، خوارزمیة جدولة راوند روبن مُحسَّنة مع الکم الزمنی المتغیر (IRRVQ)، خوارزمیة جدولة وحدة المعالجة المرکزیة راوند روبن المعدلة، خوارزمیة جدولة وحدة المعالجة المرکزیة راوند روبن المعدلة مع الکم الزمنی الدینامیکی(RRDT). اظهرت النتائج ان التفوق لخوارزمیة على مجموعة خوارزمیات باعتبار معیار معین لا یکون دائمیا وثابت القیمة وان اللجوء الى المقاییس الاحصائیة هو الافضل فی توضیح درجة اداء الخوارزمیات.
