research centers


Search results: Found 1

Listing 1 - 1 of 1
Sort by

Article
Hybrid CPU Scheduling algorithm SJF-RR In Static Set of Processes
خوارزمية جدولة وحدة المعالجة المركزية الهجينة (خوارزمية العمل الاقصر اولاً مع خوارزمية راوند روبن) في مجموعة العمليات المستقرة

Author: AHMED MHMED MAL-ALLAH AL-SAFAR
Journal: Al-Rafidain University College For Sciences مجلة كلية الرافدين الجامعة للعلوم ISSN: 16816870 Year: 2012 Issue: 29 Pages: 36-60
Publisher: Rafidain University College كلية الرافدين الجامعة

Loading...
Loading...
Abstract

Round Robin (RR) algorithm is widely used in modern operating systems (OS) as it has a better responsiveness as periodic quantum (occurring at regular intervals) in addition to have a good feature such as low scheduling overhead of n processes in a ready queue which takes a constant time O(1). But, RR algorithms have the worse features such as having low throughput, long average turnaround and waiting time, in addition to the number of context switches for (n) processes is (n) switches. Shortest Job First (SJF) however, itself is not practical in time sharing Oss due to its low response. More over the scheduling overhead of n processes in a ready queue is O(n), But the good features of SJF algorithm are the best average turnaround time and waiting time.By considering a static set of n processes, desirable features of CPU scheduler to maximize CPU utilization, response time and minimize waiting time and turnaround time are obtained by combining the kernel properties of SJF algorithm with the best features of RR algorithm to produce a new algorithm as an original and novel algorithm called; " Hybrid CPU Scheduling algorithm SJF-RR in Static Set of Processes " which, proposed in this research.The proposed algorithm is implemented through an innovative optimal equation to adapt time quantum factor for each process in each round as a periodic quantum (occurred at irregular intervals). That is while applying proposed algorithm, mathematical calculations take place to have particular time quantum for each process.Once, a criterion has been selected for comparison, deterministic modeling with the same numbers for input is proven that proposed algorithm is the best.

أن خوارزمية راوند روبن (RR) تستخدم بشكل واسع في نظم تشغيل الحاسبات لما تتميز به من سرعة الاستجابة أضافة الى ميزات جيدة أخرى مثل أنخفاض الجدولة المعلقة (overhead) لعدد (ن) من العمليات داخل طابورالاعمال الجاهزة والتي عادة ما تأخذ وقتا ً ثابتا ً مقداره (1)O. لكن، لخوارزمية راوند روبن (RR) أنتاجية منخفضة بالأضافة إلى الميزّاتِ الاخرى الأسوء كونه يمتلك أسوء متوسط زمن لمقياس وقت التنفيذ والانتظار الكامل (turnaround time) وكذلك زمن الإنتظار (waiting time). بحيث لــ(ن) من المعالجات فان عدد ما يسمى بسياقِ التَنْقلُ (context switches) بين تلك المعالجات لدورة واحدة فقط يساوي (ن) مفتاح.أما خوارزمية العمل الاقصر اولاً (SJF) فانها خوارزمية غير عملية في أنظمة التشغيل من نوع أنظمة مشاركة الزمن (time sharing) كنظام تشغيل مهم حيث ان استجابتها بطيئة. وأكثر من ذلك فان الجدولة الفوقية أو المعلقة (scheduling overhead) لــ(ن) من العمليات في الطابور الجاهز هو ](ن).[O ولكن الميزات الجيدة لـخوارزمية العمل الاقصر اولاً (SJF) هي المعدلات الجيدة لزمن الوقت الكامل (turnaround time) وزمن الانتظار (waiting time).وعند الاخذ بنظر الاعتبار المجموعة الساكنة (static set) لعدد (ن) من العمليات فان الميزات المرغوبة لجدولة المعالج (CPU) هي زيادة استخدامه، ووقت الاستجابة, وتقليل متوسط الزمن لمقياس الوقت الكامل وزمن الإنتظار تم الحصول عليها من خلال ربط الميزات الجيدة لكل من اساسيات خوارزمية العمل الاقصر اولاً (SJF) مع أفضل ميزات خوارزمية راوند روبن (RR) من خلال تَطبيق المعادلة المثالية المبتكرة لتَكيّف عامل الوقت الكَمّيِ لكُلّ عملية في كُلّ دورة كخوارزمية أصيلة ومستحدثة بعنوان "خوارزمية جدولة وحدة المعالجة المركزية الهجينة SJF-RR في المجموعة الساكنة للعمليات" المقترحة في هذا البحث.أثناء تطبيق هذه الخوارزميةِ، وبحسابات رياضيةَ محددة ينتج عنها وقتُ معيّن كَمّي لكُلِ عملية. وبأختيار أحد المعاييرالمحددة (deterministic-Modeling) لمقارنةِ الخوارزميات المستخدمة، باستخدام نفس القيم كمعطيات لكافة الخوارزميات, فان النتائج تُثبَتُ بأنّ الخوارزميةِ المُقتَرَحة في بحثنا هذا هي الأفضل.

Listing 1 - 1 of 1
Sort by
Narrow your search

Resource type

article (1)


Language

English (1)


Year
From To Submit

2012 (1)