انتقل إلى المحتوى

أقصر وظيفة تالية

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

أقصر وظيفة تالية هي سياسة جدولة التي تعتمد لاختيار العملية الحاسوبية التالية التي تتطلب أقل وقت تنفيذ.[1] هي خوارزمية غير استباقية. ومن تفرعاتها أقصر وقت متبقي الاستباقية. من حسناتها بساطتها وتقلل معدل انتظار العمليات قبل تنفيذها. ومن سيئاتها أنها قد تمنع فرصة تنفيذ عمليات تطلب وقتا أطول إذ تركز على تنفيذ العمليات الأقصر بشكل مستمر. ويمكن حل هذه المعضلة باعتماد عملية نسبة الرد العالية تالية. ومن مساؤها ضرورة حساب مدة التنفيذ لكل العمليات قبل اتخاذ القرار.[2] من أهم استخداماتها الفعالة هي في عمليات التي تتبادل الانتظار بالتنفيذ بشكل دوري وفي العمليات التي يمكن تحديد مدة التنفيذ بدقة. وعادة ما تستعمل تقنية الشيخوخة الحاسوبية لتحديد مدة التنفيذ.

المراجع

  1. ^ أرباسي-دوسو, رمزي.; أرباسي-دوسو, أندريا سي. (2014), Operating Systems: Three Easy Pieces (Chapter Scheduling Introduction(, أرباسي-دوسو دار نشر
  2. ^ سيلبيرشاتز, أ.; غالفن, بي; غاغني, ج. (2005). (مفاهيم نظم المعالجة) Operating Systems Concepts (الطبعة السابعة.). دار وايلي. ص. 161