شرح صفوف ومحتوى الفقرة
مثالية SJF وتحدي تخمين مدة الدفعة في SRTF
لمعالجة أثر القافلة، تختار خوارزمية أقصر مهمة أولاً SJF المهمة الجاهزة صاحبة أقصر دفعة معالج قادمة. وتُعد هذه الخوارزمية مثالية نظرياً لتقليص متوسط زمن الانتظار في الأرتال غير الاستباقية، لأن إنجاز المهام القصيرة أولاً يزيل عن كاهلها انتظار المهام الثقيلة.
أما النسخة الاستباقية المسماة أقصر زمن متبقٍ أولاً SRTF فتمضي خطوة إضافية؛ فكلما وصلت مهمة جديدة زمنُ دفعتها أقصر من الزمن المتبقي للمهمة الجارية، يوقف الموزّع المهمة الحالية عبر آلية تبديل السياق والجدولة الاستباقية ويشغّل المهمة الأقصر فوراً.
تفصيل تقني متقدم: في أنظمة التشغيل العامة لا تعلم النواة مسبقاً كم ستستغرق دفعة المعالج القادمة للمهمة، لذا تعتمد نماذج SJF على التنبؤ الاستقرائي من السلوك السابق للمهمة. وإلى جانب صعوبة التخمين، يهدد تدفق المهام القصيرة المتواصل المهام الطويلة بمجاعة دائمة إذا طُبّقت الخوارزمية دون آلية حماية.
مقارنة خوارزميات FCFS و SJF و SRTF
| الخوارزمية | نوع الجدولة | متوسط زمن الانتظار | خطر المجاعة | العقبة الهندسية الرئيسية |
|---|---|---|---|---|
FCFS |
غير استباقية | مرتفع عند تباين الأحجام | معدوم | أثر القافلة خلف المهام الطويلة |
SJF |
غير استباقية | مثالي ضمن غير الاستباقية | مرتفع للمهام الطويلة | صعوبة معرفة زمن الدفعة مسبقاً |
SRTF |
استباقية | الأقل نظرياً لمتوسط الانتظار | مرتفع للمهام الطويلة | تبديل سياق إضافي مع حتمية التخمين |