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

من ويكيبيديا، الموسوعة الحرة
اذهب إلى التنقل اذهب إلى البحث
Shortest job first.png

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

المراجع[عدل]

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


Computer.svg
هذه بذرة مقالة عن الحاسوب أو العاملين في هذا المجال، بحاجة للتوسيع. شارك في تحريرها.