خوارزمیة راوند روبن محسنة باوقات وصول مختلفة ومرتکزة على شریحة زمنیة دینامیکیة

اتعتمد أنظمة التشغیل الحدیثة على مبدأ مشارکة الوقت فی تنفیذ العملیات المتزامنة. یبرز تحدید طول الشریحة الزمنیة ولحظة وصول العملیات الى طابور الجاهزیة کمشکلة تؤثر فی متوسط زمن الانتظار (AWT) ومتوسط زمن المکوث (ATAT) وزمن الاستجابة (RT) وعدد مرات تبدیل السیاق (NCS) فی خوارزمیات هذه الانظمة. یهدف البحث الوصول الى خوارزمیة تحقق زمن انتظار قصیرمع المحافظة على زمن استجابة معقول وهو الخصیصة الاهم فی خوارزمیات مشارکة الوقت. ترتکز خوارزمیة Different Arrival-Dynamic Quantum Round Robin (DADQRR) فی عملها على معلمات عدیدة لضبط قیمة الشریحة الزمنیة دینامیکیًا. تمت مقارنة الخوارزمیة بثلاث خوارزمیات أخرى تشبهها من حیث التعامل مع أوقات وصول مختلفة هی AN, MARR, RR. تفوقت الخوارزمیة على الخوارزمیات الثلاث باعتبار متوسط زمن الانتظار حیث حققت تفوقا یتراوح قدره بین 6.155% و 31.409% . وحققت تفوقا یتراوح قدره بین 5.924% و 30.850% باعتبار متوسط زمن امکوث. ان الاختلاف فی قیم التفوق نتج عن الختلاف فی مدیات ازمان الوصول وکذلک فی مدیات ازمان التنفیذ.