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
|
| رابط المحتوى: |
الناشر لهذه المادة لم يسمح بإتاحتها. |
| LEADER | 04171nam a22002297a 4500 | ||
|---|---|---|---|
| 001 | 2115423 | ||
| 041 | |a eng | ||
| 044 | |b العراق | ||
| 100 | |a أحمد، عبدالناصر يونس |g Ahmad, Abdulnasir Younis |e مؤلف |9 722929 | ||
| 245 | |a Improved Round Robin CPU Scheduling Algorithm with Different Arrival Times Based on Dynamic Quantum | ||
| 246 | |a خوارزمية راوند روبن محسنة بأوقات وصول مختلفة ومرتكزة على شريحة زمنية ديناميكية | ||
| 260 | |b جامعة الموصل - كلية التربية |c 2022 |g خريف | ||
| 300 | |a 105 - 115 | ||
| 336 | |a بحوث ومقالات |b Article | ||
| 520 | |a تعتمد أنظمة التشغيل الحديثة على مبدأ مشاركة الوقت في تنفيذ العمليات المتزامنة. يبرز تحديد طول الشريحة الزمنية ولحظة وصول العمليات إلى طابور الجاهزية كمشكلة تؤثر في متوسط زمن الانتظار (AWT) ومتوسط زمن المكوث (ATAT) وزمن الاستجابة (RT) وعدد مرات تبديل السياق (NCS) في خوارزميات هذه الأنظمة. يهدف البحث الوصول إلى خوارزمية تحقق زمن انتظار قصير مع المحافظة على زمن استجابة معقول وهو الخصيصة الأهم في خوارزميات مشاركة الوقت. ترتكز خوارزمية Different Arrival-Dynamic Quantum Round Robin (DADQRR) في عملها على معلمات عديدة لضبط قيمة الشريحة الزمنية ديناميكيًا. تمت مقارنة الخوارزمية بثلاث خوارزميات أخرى تشبهها من حيث التعامل مع أوقات وصول مختلفة هي AN, MARR, RR. تفوقت الخوارزمية على الخوارزميات الثلاث باعتبار متوسط زمن الانتظار حيث حققت تفوقًا يتراوح قدره بين 6,155% و31,409%. وحققت تفوقًا يتراوح قدره بين 5.924% و30.850% باعتبار متوسط زمن امكوث. إن الاختلاف في قيم التفوق نتج عن الاختلاف في مديات أزمان الوصول وكذلك في مديات أزمان التنفيذ. |b 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. | ||
| 653 | |a أنظمة التشغيل |a الشريحة الزمنية |a علم الخوارزميات | ||
| 692 | |a شريحة زمنية ديناميكية |a أوقات وصول مختلفة |a راوند روبن |a زمن المكوث |a زمن الانتظار |b Dynamic Quantum |b Varying Arrival Times |b Round Robin |b Turnaround Time |b Waiting Time | ||
| 773 | |4 التربية والتعليم |6 Education & Educational Research |c 010 |e Journal of Education and Science |f Mağallaẗ al-tarbiyaẗ wa-al-ʻilm |l 004 |m مج31, ع4 |o 0168 |s مجلة التربية والعلم |v 031 |x 1812-125X | ||
| 856 | |u 0168-031-004-010.pdf | ||
| 930 | |d n |p y |q n | ||
| 995 | |a EduSearch | ||
| 999 | |c 1363086 |d 1363086 | ||
عناصر مشابهة
-
An Attempt to Set Standards for Studying and Comparing the Efficiency of Round Robin Algorithms
بواسطة: أحمد، عبدالناصر يونس منشور: (2023) -
Using Genetic Algorithm to Reorder Ready Queue in Round Robin Scheduling Algorithm with Weighted Average Time Slice Genetic Weighted Round Robin (GWR) Algorithm
بواسطة: الحكاك، ندى ماجد منشور: (2019) -
Scheduling Algorithms for CPU
بواسطة: Baka, Raheel منشور: (2021) -
Executed Time Round Robin: EtRR An Online Non Clairvoyant Scheduling On Speed Bounded Processor With Energy Management
بواسطة: Singh, Pawan منشور: (2017) -
Performance Improvement of Spatial Modulation Based Systems using Antenna Selection Algorithms
بواسطة: الساعاتى، بلال احمد محمد منشور: (2018)
