افتح القائمة الرئيسية

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

المراجععدل

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