عالج خوارزمية SJF (Shortest Job First) العيوب الأساسية الموجودة في خوارزمية FCFS (First-Come, First-Served) من خلال تغيير معيار ترتيب تنفيذ العمليات، وذلك على النحو التالي:
نظم تشغيل
محمد شرف الدين
2
الوصف
حل مشكلة انتظار العمليات الصغيرة: تعاني خوارزمية FCFS من عيب رئيسي وهو أنها "تسبب مشكلة للعمليات الصغيرة إذا كانت خلف عمليات كبيرة"، حيث تضطر العمليات القصيرة للانتظار لفترات طويلة حتى تنتهي العملية الكبيرة التي وصلت أولاً [8، 20]. تقوم خوارزمية SJF بحل هذه المشكلة عن طريق "تنفيذ العمليات التي تحتاج زمن معالجة أقل أولاً".
تحسين كفاءة الجدولة: بينما تعتمد FCFS ببساطة على "ترتيب وصول العمليات" [3، 21]، تهدف SJF إلى تقليل متوسط زمن الانتظار من خلال تقديم المهام القصيرة، مما يرفع من كفاءة النظام في إنهاء أكبر عدد ممكن من العمليات في وقت أقل.
المقايضة بين الخوارزميتين: رغم أن SJF تحسن أداء العمليات القصيرة، إلا أنها تأتي مع عيب لم يكن موجوداً في FCFS، وهو "الحاجة إلى معرفة زمن التنفيذ مسبقاً" [1، 3]. ففي حين أن FCFS لا تتطلب معرفة مسبقة بزمن التنفيذ، يصعب تطبيق SJF بدقة لأن نظام التشغيل غالباً لا يعرف بدقة الوقت الذي ستستغرقه العملية قبل تشغيلها.
التعليقات (0)
لا توجد تعليقات بعد
معلومات المادة
المادة: نظم تشغيل
تاريخ الإضافة: 2026-03-19
عدد المشاهدات: 2