خوارزمية جدولة وحدة المعالجة المركزية الهجينة (خوارزمية العمل الاقصر اولاً مع خوارزمية راوند روبن) في مجموعة العمليات المستقرة

الملخص

أن خوارزمية راوند روبن (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) لمقارنةِ الخوارزميات المستخدمة، باستخدام نفس القيم كمعطيات لكافة الخوارزميات, فان النتائج تُثبَتُ بأنّ الخوارزميةِ المُقتَرَحة في بحثنا هذا هي الأفضل.