TY - JOUR ID - TI - Using Genetic Algorithm to Reorder Ready Queue in Round Robin Scheduling Algorithm with Weighted Average Time Slice Genetic Weighted Round Robin (GWR) algorithm استخدام الخوارزميات الجينية لإعادة ترتيب طابور الانتظار في خوارزمية دائرة روبن للجدولة الزمنية ذات المعدل الموزون للشريحة الزمنية AU - Dr. Nada M. Al-Hakkak د. ندى الحكاك PY - 2019 VL - 43 IS - 2 SP - 369 EP - 383 JO - Journal of The Iraqi University مجلة الجامعة العراقية SN - 18134521 26637502 AB - AbstractOne 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.Keywords: CPU, Round Robin (RR), Genetic Algorithm (GA), heuristic, Genetic Weighted Round Robin (GWR).

احد اهم المجالات البحثية في نظم التشغيل هي جدولة المعالج ، خوارزمية دائرة روبن للجدولة الزمنية تعتبر احد خوارزميات جدولة المعالج الشائعة الاستخدام. الخوارزميات الجينية تعتبر احد طرق التحسين ولذلك تستخدم مع خوارزمية جدولة المعالج لغرض الحصول على اقل معدل انتظار للعمليات في حالة انتظار بأن يخصص لها وقت المعالج. هذا البحث اقترح خوارزمية تستفيد من محاسن الطرق اعلاه مع حساب وقت الشريحة الزمنية حسب مبدأ المعدل الموزون ، وذلك للوصول الى الاستخدام الامثل لجدولة المعالج مع اقل معدل انتظار للعمليات.الكلمات المفتاحية: جدولة المعالج ، دائرة روبن ، الخوارزميات الجينية ، المعدل الموزون. ER -