ارسل ملاحظاتك

ارسل ملاحظاتك لنا







الرئيسية > Improved Round Robin CPU Sched...>الوصف

Improved Round Robin CPU Scheduling Algorithm with Different Arrival Times Based on Dynamic Quantum

العنوان بلغة أخرى: خوارزمية راوند روبن محسنة بأوقات وصول مختلفة ومرتكزة على شريحة زمنية ديناميكية
المصدر: مجلة التربية والعلم
الناشر: جامعة الموصل - كلية التربية
المؤلف الرئيسي: أحمد، عبدالناصر يونس (مؤلف)
المؤلف الرئيسي (الإنجليزية): Ahmad, Abdulnasir Younis
المجلد/العدد: مج31, ع4
محكمة: نعم
الدولة: العراق
التاريخ الميلادي: 2022
الشهر: خريف
الصفحات: 105 - 115
ISSN: 1812-125X
رقم MD: 1363086
نوع المحتوى: بحوث ومقالات
اللغة: الإنجليزية
قواعد المعلومات: EduSearch
مواضيع:
أنظمة التشغيل | الشريحة الزمنية | علم الخوارزميات
كلمات المؤلف المفتاحية:
شريحة زمنية ديناميكية | أوقات وصول مختلفة | راوند روبن | زمن المكوث | زمن الانتظار | Dynamic Quantum | Varying Arrival Times | Round Robin | Turnaround Time | Waiting Time
رابط المحتوى:

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

Modern operating systems are based on the principle of time-sharing in executing simultaneous operations. Determining the length of the time slice, and the times when processes arrive at the ready queue are problems that affect metrics as the average waiting time (AWT), average turnaround time (ATAT), response time (RT) and the number of context switches (NCS) of the time-sharing round robin RR algorithms. The research aims to propose an algorithm that achieves a short waiting time while maintaining a reasonable response time, which is the most important characteristic of time-sharing algorithms. The Different Arrival-Dynamic Quantum Round Robin (DADQRR) algorithm bases its work on different parameters to adjust the time slice value dynamically. The algorithm has been compared to three other algorithms that are similar in terms of dealing with different arrival times, namely AN, MARR, RR. The algorithm outperformed the three algorithms at range from 6.155% to 31.409% in term of AWT. It achieved an outperformance of 5.924% to 30.850%, considering the TAT. The ranges of outperformance values resulted from the difference in the ranges of arrival times, as well as in the ranges of burst times.
ISSN: 1812-125X

عناصر مشابهة


© 2024 المنظومة. جميع الحقوق محفوظة.