شرح صفوف ومحتوى الفقرة
آلية رتل FCFS وتراكم أثر القافلة
استكمالاً لما درسته في أهداف الجدولة وعدالة الأولويات حول الموازنة بين استغلال المعالج وسرعة الاستجابة، تبرز خوارزمية القادم أولاً يُخدم أولاً FCFS بوصفها أبسط سياسة جدولة؛ إذ تصطف المهام الجاهزة في رتل FIFO واحد، فيختار الموزّع المهمة التي وصلت أولاً.
في صورتها غير الاستباقية، تحتفظ المهمة الجارية بالمعالج حتى تنهي دفعتها أو تطلب عملية إدخال وإخراج دون تدخل مؤقت، مما يجعل عبء الجدولة شبه معدوم. غير أن وصول مهمة حسابية طويلة قبل مهام تفاعلية قصيرة مباشرة يجبر المهام السريعة على الانتظار خلفها في طابور طويل، وهي الظاهرة المعروفة باسم أثر القافلة.
تفصيل تقني متقدم: إذا وصلت ثلاث مهام عند اللحظة صفر: مهمة ثقيلة P1 مدتها 24 ms تليها مهمتان خفيفتان P2 و P3 مدة كل منهما 3 ms، فستنتظر P2 مدة 24 ms وتنتظر P3 مدة 27 ms بمتوسط انتظار 17 ms، بينما يهبط المتوسط إلى 3 ms فقط عند تقديم المهام القصيرة.
مقارنة أثر القافلة في FCFS مع تقديم المهام القصيرة
مخطط زمني يوضح كيف تحجز مهمة طويلة المعالج في رتل FCFS وتؤخر المهام القصيرة مقارنة بترتيب الأقصر أولاً.