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

SJF and SRTF Burst Estimation أقصر مهمة SJF وتوقع المدة

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

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

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

مثالية SJF وتحدي تخمين مدة الدفعة في SRTF

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

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

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

مقارنة خوارزميات FCFS و SJF و SRTF

الخوارزمية نوع الجدولة متوسط زمن الانتظار خطر المجاعة العقبة الهندسية الرئيسية
FCFS غير استباقية مرتفع عند تباين الأحجام معدوم أثر القافلة خلف المهام الطويلة
SJF غير استباقية مثالي ضمن غير الاستباقية مرتفع للمهام الطويلة صعوبة معرفة زمن الدفعة مسبقاً
SRTF استباقية الأقل نظرياً لمتوسط الانتظار مرتفع للمهام الطويلة تبديل سياق إضافي مع حتمية التخمين