Using Genetic Algorithm to Reorder Ready Queue in Round Robin Scheduling Algorithm with Weighted Average Time Slice Genetic Weighted Round Robin (GWR) Algorithm
| العنوان بلغة أخرى: |
استخدام الخوارزميات الجينية لإعادة ترتيب طابور الانتظار فى خوارزمية دائرة روبن للجدولة الزمنية ذات المعدل الموزون للشريحة الزمنية |
|---|---|
| المصدر: | مجلة الجامعة العراقية |
| الناشر: | الجامعة العراقية - مركز البحوث والدراسات الإسلامية |
| المؤلف الرئيسي: | الحكاك، ندى ماجد (مؤلف) |
| المجلد/العدد: | ع43, ج2 |
| محكمة: | نعم |
| الدولة: |
العراق |
| التاريخ الميلادي: |
2019
|
| التاريخ الهجري: | 1440 |
| الصفحات: | 369 - 383 |
| ISSN: |
1813-4521 |
| رقم MD: | 1078257 |
| نوع المحتوى: | بحوث ومقالات |
| اللغة: | الإنجليزية |
| قواعد المعلومات: | IslamicInfo |
| مواضيع: | |
| كلمات المؤلف المفتاحية: |
جدولة المعالج | دائرة روبن | الخوارزميات الجينية | المعدل الموزون | CPU, Round Robin (RR) | Genetic Algorithm (GA) | Heuristic | Genetic Weighted Round Robin (GWR)
|
| رابط المحتوى: |
عدد مرات التحميل
7
| المستخلص: |
أحد أهم المجالات البحثية في نظم التشغيل هي جدولة المعالج، خوارزمية دائرة روبن للجدولة الزمنية تعتبر أحد خوارزميات جدولة المعالج الشائعة الاستخدام. الخوارزميات الجينية تعتبر أحد طرق التحسين ولذلك تستخدم مع خوارزمية جدولة المعالج لغرض الحصول على أقل معدل انتظار للعمليات في حالة انتظار بأن يخصص لها وقت المعالج. هذا البحث اقترح خوارزمية تستفيد من محاسن الطرق أعلاه مع حساب وقت الشريحة الزمنية حسب مبدا المعدل الموزون، وذلك للوصول إلى الاستخدام الأمثل لجدولة المعالج مع أقل معدل انتظار للعمليات. One of the most important research topics in operating systems is CPU scheduling, different algorithms are available and new once were proposed by researchers in order to enhance CPU’s performance. Round Robin (RR) is one of CPU scheduling algorithms that depends on specific calculated time slice given to waited processes in order to allocate the CPU, Genetic Algorithms (GA) is a heuristic method used for optimization. This paper proposed Genetic Weighted Round Robin (GWR) algorithm; which is an optimization tool to RR that uses GA to reorder ready queue for processes of different weights, using weighted average for time slice calculation. GWR helped in enhancing allocation strategy. |
|---|---|
| ISSN: |
1813-4521 |
عناصر مشابهة
-
An Attempt to Set Standards for Studying and Comparing the Efficiency of Round Robin Algorithms
بواسطة: أحمد، عبدالناصر يونس منشور: (2023) -
Solving The Resource Constrained Project Scheduling Problem Using Genetic Algorithms
بواسطة: Shadid, Firas M. منشور: (2003) -
Improved Round Robin CPU Scheduling Algorithm with Different Arrival Times Based on Dynamic Quantum
بواسطة: أحمد، عبدالناصر يونس منشور: (2022) -
Genetic Algorithms For Production Scheduling and Designing of the Main Operations
بواسطة: Elzway, Solimin منشور: (2015) -
Appointment Scheduling Optimization Using Multi Criteria Genetic Algorithm in a Local Outpatient Clinics
بواسطة: المومني، مجد محمد فياض منشور: (2020)
