تخفيض زمن الانتظار وزمن التنفيذ في خوارزمية الجدولة الدائرية (Round Robin)

المؤلفون

  • علي اسماعيل جامعة تشرين

الكلمات المفتاحية:

جدولة وحدة المعالجة المركزية؛ خوارزمية الجدولة الدائرية؛ زمن الانتظار؛ زمن التنفيذ.

الملخص

يُعدّ نظام التشغيل وسيطاً بين المستخدم وعتاديات الحاسوب. فهو يزوّد واجهة تخفي عن المستخدم تعقيدات التعامل مع العتاديات, ويحصّص الموارد المتمثّلة بالمعالج والذاكرة الرئيسية إلى الإجرائيات بطريقة تحسّن من أداء النظام.

لتنفيذ أي برنامج, يجب نقله إلى الذاكرة الرئيسية ليصبح إجرائية جاهزة للتنفيذ على المعالج. في نظام التشغيل متعدّد المهام (Multitasking), يُسمح بتنفيذ عدّة إجرائيات بشكل متزامن. تخزّن الإجرائيات الجاهزة للتنفيذ ضمن رتل خاصّ يسمّى رتل الجاهزيّة, إذ يقوم المجدول باختيار الإجرائية التالية للتنفيذ. يستند المجدول في اختياره على خوارزميات الجدولة. تهدف هذه الخوارزميات إلى ترتيب تنفيذ الإجرائيات بطريقة أمثلية, إذ توجد عدّة معايير لتحقيق الأمثليّة في أداء خوارزميات الجدولة, وهي: تحسين استخدام المعالج (CPU Utilization), وتقليل زمن الانتظار, وتقليل زمن التنفيذ, بالإضافة إلى تقليل عدد مرّات تبديل السياق (context switch).

يزوّد هذا البحث تحسيناً على أداء خوارزمية الجدولة الدائرية التي تعدّ من أهمّ خوارزميات الجدولة. إذ يخفّض زمن الانتظار وزمن التنفيذ من خلال تخصيص شريحة زمنية (quantum time) ديناميكيّة بدلاً من استخدام شريحة ثابتة لكلّ إجرائية طيلة عمل النظام. تُحسب الشريحة الزمنيّة المخصّصة لكلّ إجرائيّة بإيجاد قيمة الوسيط (median) لقيم الرشقات الزمنيةّ (Burst Time) لجميع الإجرائيات الموجودة ضمن رتل الجاهزيّة.

تُقارَن الخوارزمية المقترحة مع مجموعة خوارزميات جدولة أخرى من حيث زمن التنفيذ وزمن الانتظار وعدد مرات تبديل السياق. إذ تُظهر النتائج تفوّق الخوارزمية المقترحة على خوارزميات الجدولة الدائرية الأخرى.

التنزيلات

منشور

2023-03-15

كيفية الاقتباس

1.
اسماعيل ع. تخفيض زمن الانتظار وزمن التنفيذ في خوارزمية الجدولة الدائرية (Round Robin). Tuj-eng [انترنت]. 15 مارس، 2023 [وثق 15 مايو، 2024];45(1):65-76. موجود في: https://journal.tishreen.edu.sy/index.php/engscnc/article/view/12962

إصدار

مجلد 45 عدد 1 (2023): مجلة جامعة تشرين للبحوث والدراسات العلمية-سلسلة العلوم الهندسية

القسم

Article

الرخصة

الحقوق الفكرية (c) 2023 ttps://creativecommons.org/licenses/by-nc-sa/4.0/

Creative Commons License

هذا العمل مرخص بموجب Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

  • يحتفظ المؤلفون بحقوق النشر ويمنحون حق النشر في المجلة لأول مرة مع نقل الحقوق التجارية إلى  مجلة جامعة تشرين للبحوث والدراسات العلمية-سلسلة العلوم الهندسية بموجب الترخيص CC BY-NC-SA 04 الذي يسمح للأخرين بمشاركة العمل مع الإقرار بتأليف العمل والنشر الأولي في هذه المجلة. يمكن للمؤلفين أن يستخدموا نسخة من مقالاتهم في نشاطهم العملي وعلى مواقع علمية خاصة بهم على أن يتم الإشارة إلى مكان النشر مجلة جامعة تشرين للبحوث والدراسات العلمية-سلسلة العلوم الهندسية  ويمتلك القراء الحق بنسخ ونقل من المقالات والمزج والإضافة إلى اعمالهم العلمية والاستشهاد مع ذكر  مجلة جامعة تشرين للبحوث والدراسات العلمية-سلسلة العلوم الهندسية الناشر . 

  • المجلة تستخدم ترخيص CC BY-NC-SA مما يعني
  • الإسناد - يجب عليك منح الائتمان المناسب ، وتقديم ارتباط إلى الترخيص ، وبيان ما إذا تم إجراء تغييرات.
  • يمكنك القيام بذلك بأي طريقة معقولة ، ولكن ليس بأي طريقة توحي بأن المرخص يؤيدك أو يؤيد استخدامك.
  • غير تجاري - لا يجوز لك استخدام المواد لأغراض تجارية -
  • . ShareAlike إذا قمت بإعادة مزج المواد أو تحويلها أو البناء عليها ، فيجب عليك توزيع مساهماتك بموجب نفس الترخيص مثل الأصل. لا قيود إضافية - لا يجوز لك تطبيق الشروط القانونية أو التدابير التكنولوجية التي تقيد الآخرين قانونًا من فعل أي شيء يسمح به الترخيص
  • .

الأعمال الأكثر قراءة لنفس المؤلف/المؤلفين