دراسة مقارِنة لأحدث التطورات في خوارزمية الجدولة الدورانية
الملخص
نظرا للأثر الكبير لخوارزمية الجدولة الدورانية في تحسين مدى الاستفادة من المعالج، يقوم هذا البحث بالتركيز على الإصدارات الحديثة المحسنة من هذه الخوارزمية.
يتناول هذا البحث تسع إصدارات حديثة لخوارزمية الجدولة الدورانية Round Robin من بينها إصداران حول الجدولة الدورانية في الحوسبة السحابية.
تتم المقارنة بين الخوارزميات الحديثة وكفاءتها وبين التقليدية واختبار الخوارزميات على نفس الإجرائيات ( تم الاختبار والتنفيذ على اجرائيات لها أزمنة وصول مختلفة و رشقة معالج (burst time) مختلفة) وتحديد الخوارزمية الأمثل للعمل بهدف تحسين استغلالية المعالج (utilization (cpu من خلال تحسين معاملاتها الأساسية( متوسط وقت الانتظار (AWT)–عدد مرات تبديل السياق (NCS)– متوسط وقت الاستجابة (ART)– متوسط الفترة الزمنية للعمل(ATT)) .
وتحسين المعاملات الأساسية لوحدة المعالجة المركزية يتم من خلال تخفيض كل من:( average waiting time متوسط وقت الانتظار (AWT) - عدد مرات تبديل السياق number of context switching(NCS) - the متوسط الفترة الزمنية للعمل average turnaround time (ATT))
وزيادة زمن الانتاجية Throughput time
تمت المقارنة على مرحلتين:
1-مجموعة إجراءات محددة (5 اجراءات) لها زمن وصول محدد مختلف و رشقة معالج مختلفة ومحددة.
2- مجموعة (100 اجرائية) بزمن وصول ورشقات معالج عشوائية تمت كتابة كود برمجي باستخدام لغة البرمجة python الخاصة بالخوارزميات المقترحة في البحث والتحقق منها وإظهار النتائج.
