شرح صفوف ومحتوى الفقرة
التناوب الدائري وموازنة حجم الشريحة الزمنية
تحتاج الأنظمة التفاعلية متعددة المهام إلى استجابة سريعة لكل مستخدم دون الحاجة لتخمين مدة التنفيذ. تعالج خوارزمية التناوب الدائري Round Robin ذلك عبر رتل دوري مدمج بمؤقت يخصص لكل مهمة شريحة زمنية ثابتة تُسمى Time Quantum، وغالباً ما تراوح بين 1 ms و 100 ms في الأنظمة التقليدية؛ فإن لم تنتهِ المهمة قبل انقضاء الشريحة تُعاد إلى ذيل الرتل ليأخذ التالي دوره.
يمثّل ضبط حجم الشريحة الزمنية موازنة هندسية حساسة بين نقيضين:
- شريحة صغيرة جداً: ترفع معدل تبديل السياق إلى حد يستهلك فيه المعالج نسبة معتبرة من وقته في حفظ السجلات واستعادتها بدلاً من تنفيذ البرامج.
- شريحة كبيرة جداً: تسمح لمعظم المهام بالانتهاء قبل انتهاء مؤقت الشريحة، فتتدهور الخوارزمية فعلياً إلى سلوك
FCFSالبطيء في الاستجابة التفاعلية.
تفصيل تقني متقدم: تقضي خوارزمية التناوب الدائري على خطر المجاعة لأن أقصى انتظار لأي مهمة مرتبط بعدد المهام الجاهزة فقط. وفي نواة لينكس، تتوفر سياسة الزمن الحقيقي SCHED_RR ضمن أولويات 1 إلى 99، بحيث يحتفظ الخيط بالجزء المتبقي من شريحته إذا قوطع بمهمة أعلى أولوية.
حلقة التناوب الدائري وتأثير حجم الشريحة الزمنية
دورة الإرسال والرجوع عند انتهاء الشريحة في Round Robin مع مقارنة أثر صغر الشريحة أو كبرها.