ارسل ملاحظاتك

ارسل ملاحظاتك لنا







الرئيسية > An Attempt to Set Standards fo...>الوصف

An Attempt to Set Standards for Studying and Comparing the Efficiency of Round Robin Algorithms

العنوان بلغة أخرى: محاولة وضع معايير لدراسة ومقارنة كفاءة خوارزميات راوند روبن
المصدر: مجلة التربية والعلم
الناشر: جامعة الموصل - كلية التربية
المؤلف الرئيسي: أحمد، عبدالناصر يونس (مؤلف)
المؤلف الرئيسي (الإنجليزية): Ahmad, Abdulnasir Younis
المجلد/العدد: مج32, ع2
محكمة: نعم
الدولة: العراق
التاريخ الميلادي: 2023
الشهر: يونيو
الصفحات: 20 - 29
ISSN: 1812-125X
رقم MD: 1401342
نوع المحتوى: بحوث ومقالات
اللغة: الإنجليزية
قواعد المعلومات: EduSearch
مواضيع:
نظم التشغيل | خوارزميات الجدولة | تقسيم الوقت
كلمات المؤلف المفتاحية:
Dynamic Time Quantum | Performance Comparison | Scheduling Criteria | Round Robin | Waiting Time
رابط المحتوى:

الناشر لهذه المادة لم يسمح بإتاحتها.
صورة الغلاف QR قانون
حفظ في:
المستخلص: مع ظهور الحاجة إلى الأنظمة التفاعلية برزت الحاجة الماسة إلى أنظمة تقاسم الوقت. ظهرت خوارزميات راوند روبن لتحقيق تقاسم الوقت. تعتمد درجة أداء أنظمة تقاسم الوقت بشكل كبير على طول الشريحة الزمنية في خوارزميات راون روبن. يؤثر طول الشريحة الزمنية في المعايير المستخدمة في أداء الخوارزميات. اقترحت ولا زالت تقترح الخوارزميات لأجل الحصول على القيم الأفضل للشريحة الزمنية. إن تبني خوارزمية دون أخرى في نظام ما ولصنف من التطبيقات يتطلب اختيار الخوارزمية الأفضل أداء. هذا البحث محاولة لوضع نهج موضوعي للمقارنة الدقيقة بين الخوارزميات. ولأجل الموضوعية في المقارنة، تم اختيار خمس خوارزميات تتشابه في خصائصها العامة؛ خوارزمية راوند روبن الوسيط المعدلة (MMRRA)، خوارزمية راوند روبن الوسيط -المعدل الجديدة (NMARR)، خوارزمية جدولة راوند روبن محسنة مع الكم الزمني المتغير (IRRVQ)، خوارزمية جدولة وحدة المعالجة المركزية راوند روبن المعدلة، خوارزمية جدولة وحدة المعالجة المركزية راوند روبن المعدلة مع الكم الزمني الديناميكي (RRDTQ) أظهرت النتائج أن التفوق لخوارزمية على مجموعة خوارزميات باعتبار معيار معين لا يكون مطلقا، دائما وثابت القيمة وأن اللجوء إلى المقاييس الإحصائية هو الأفضل في توضيح درجة أداء الخوارزميات.

With the advent of the need for interactive systems, the urgent need for time-sharing systems has emerged. Round-robin algorithms have emerged to achieve time-sharing. The performance of time-sharing systems depends largely on the length of the time slice in the round-robin algorithms. The time slice length affects the measuring criteria of the performance of the algorithms. Researchers suggested and are continuing to suggest algorithms to obtain the best values for the time slice. Adopting one algorithm over another in a system and for a class of applications requires choosing the best-performing algorithm. This research is an attempt to develop an objective approach for accurate comparison between algorithms. For the sake of objectivity in comparison, five algorithms similar in their general characteristics were chosen; a Modified Median Round Robin Algorithm (MMRRA), A New Median-Average Round Robin Scheduling Algorithm (NMARR), An Improved Round Robin Scheduling Algorithm with Varying Time Quantum (IRRVQ), A Modified Round Robin CPU Scheduling Algorithm with Dynamic Time Quantum (RRDTQ), Improved Round Robin Algorithm with Progressive Dynamic Quantum (IRRPDQ). The results showed that the outperformance of an algorithm over a group of algorithms according to a specific criterion is not absolute, permanent, and fixed in value and that resorting to statistical measures is the best way to clarify the degree of performance of the algorithms.
ISSN: 1812-125X

عناصر مشابهة


© 2024 المنظومة. جميع الحقوق محفوظة.