Fulltext

Improving Efficiency of Round Robin Scheduling Using Ascending Quantum And Minumim-Maxumum Burst Time

تحسين كفاءة خوارزمية الجدولة راوند روبن باستخدام الكم التصاعدي وادنى-اعلى وقت للتنفيذ

Ali Jbaeer Dawood علي جبير داود

Journal of university of Anbar for Pure science مجلة جامعة الانبار للعلوم الصرفة
ISSN: ISSN: 19918941 Year: 2012 Volume: 6 Issue: 2 Pages: 85-89
Publisher: University of Anbar جامعة الانبار

Abstract

Round Robin (RR) is a kind of process algorithms, where the time quantum is fixed along the processes execution. In the other hand it depending on the First Come First Serve (FCFS) algorithm. Also RR performs in timesharing system by given each process static Time Quantum (TQ). In this paper, The TQ studied to improve the efficiency of RR and performs the degrades with respect to Context Switching (CS), Average Wait Time (AWT) and Average Turned Around Time (ATAT) that an overhead on the system. Thus, the new approach was proposed to calculate the TQ, known as Ascending Quantum and Minumim-Maxumum Round Robin (AQMMRR). The processes were ascending with shortest remaining burst time and calculate the TQ from multiply the summation of minimum and maximum BT by (80) percentage. The experimental result shows that AQMMRR performs better than RR and comparing with other two related works.

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

Keywords

component: Round Robin --- Time Quantum --- Context Switching --- Average Wait Time --- Average Turned Around Time.