انتقل إلى محتوى الدرس

FCFS Scheduling and Convoy Effect خوارزمية FCFS وأثر القافلة

قارن بين خوارزميات FCFS و SJF و Round Robin و MLFQ إلى جانب مجدول Linux الحديث وأرتال Windows، وافهم موازنات الشريحة الزمنية والعدالة بوضوح دون حسابات معقدة.
1 صفوف تعليمية
أنظمة التشغيل
6 مشاهدة

شرح صفوف ومحتوى الفقرة

الصف 1 شرح توضيحي

آلية رتل FCFS وتراكم أثر القافلة

استكمالاً لما درسته في أهداف الجدولة وعدالة الأولويات حول الموازنة بين استغلال المعالج وسرعة الاستجابة، تبرز خوارزمية القادم أولاً يُخدم أولاً FCFS بوصفها أبسط سياسة جدولة؛ إذ تصطف المهام الجاهزة في رتل FIFO واحد، فيختار الموزّع المهمة التي وصلت أولاً.

في صورتها غير الاستباقية، تحتفظ المهمة الجارية بالمعالج حتى تنهي دفعتها أو تطلب عملية إدخال وإخراج دون تدخل مؤقت، مما يجعل عبء الجدولة شبه معدوم. غير أن وصول مهمة حسابية طويلة قبل مهام تفاعلية قصيرة مباشرة يجبر المهام السريعة على الانتظار خلفها في طابور طويل، وهي الظاهرة المعروفة باسم أثر القافلة.

تفصيل تقني متقدم: إذا وصلت ثلاث مهام عند اللحظة صفر: مهمة ثقيلة P1 مدتها 24 ms تليها مهمتان خفيفتان P2 و P3 مدة كل منهما 3 ms، فستنتظر P2 مدة 24 ms وتنتظر P3 مدة 27 ms بمتوسط انتظار 17 ms، بينما يهبط المتوسط إلى 3 ms فقط عند تقديم المهام القصيرة.

مقارنة أثر القافلة في FCFS مع تقديم المهام القصيرة

مخطط زمني يوضح كيف تحجز مهمة طويلة المعالج في رتل FCFS وتؤخر المهام القصيرة مقارنة بترتيب الأقصر أولاً.

مخطط يقارن بين أثر القافلة في رتل FCFS حيث تؤخر المهمة الطويلة P1 المهام القصيرة P2 و P3 وبين ترتيب SJF الذي يخفض زمن الانتظار
مخطط يقارن بين أثر القافلة في رتل FCFS حيث تؤخر المهمة الطويلة P1 المهام القصيرة P2 و P3 وبين ترتيب SJF الذي يخفض زمن الانتظار