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

📅 آخر تحديث: ٢٤ يوليو ٢٠٢٦
✍️ نُشر في: ٢٤ يوليو ٢٠٢٦
📷 يحتوي على 1 صور
الموسوعة الحرة
أقصر مهمة يتم تنفيذها الآن

خوارزمية أقصر مهمة تالية ( SJN )، والمعروفة أيضًا باسم أقصر مهمة أولى ( SJF ) أو أقصر عملية تالية ( SPN )، هي سياسة جدولة تختار للتنفيذ العملية المنتظرة ذات أقصر وقت تنفيذ. [ 1 ] خوارزمية SJN غير استباقية . أما خوارزمية أقصر وقت متبقٍ فهي نسخة استباقية من خوارزمية SJN.

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

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

يمكن استخدام خوارزمية "أقصر مهمة تالية" بفعالية مع العمليات التفاعلية التي تتبع نمطًا متناوبًا بين انتظار أمر وتنفيذه. إذا اعتُبرت فترة تنفيذ عملية ما "مهمة" منفصلة، ​​فإن سلوكها السابق يُمكن أن يُشير إلى العملية التي يجب تشغيلها تاليًا، بناءً على تقدير لوقت تشغيلها.

تُستخدم وظيفة "أقصر مهمة تالية" في بيئات متخصصة حيث تتوفر تقديرات دقيقة لوقت التشغيل.

يتم إعطاء الأولوية لأقصر مهمة.

يُعدّ أسلوب "المهمة الأقصر الموزونة أولاً " (WSJF) تعديلاً للمفهوم المستخدم في تطوير البرمجيات الرشيقة، حيث تُوزن المهام بتكلفة التأخير بحيث تُنجز المهام ذات القيمة الأعلى في وقت أقرب. [ 4 ]

معدل تدفق القيمة (VFR) هو اسم بديل وأكثر سهولة في الفهم يُطلق على WSJF، وهو يعبر عن تكلفة التأخير والمدة باستخدام "نقاط" نسبية بدون وحدات بدلاً من وحدات زمنية أو مالية فعلية. [ 5 ]

انظر أيضاً

مراجع

  1. 12Arpaci-Dusseau, Remzi H.; Arpaci-Dusseau, Andrea C. (2014), Operating Systems: Three Easy Pieces [Chapter Scheduling Introduction](PDF), Arpaci-Dusseau Books
  2. ↑Tanenbaum, A. S. (2008). Modern Operating Systems (3rd ed.). Pearson Education, Inc. p. 156. ISBN 978-0-13-600663-3.
  3. ↑Silberschatz, A.; Galvin, P.B.; Gagne, G. (2005). Operating Systems Concepts (7th ed.). Wiley. p. 161. ISBN 0-471-69466-5.
  4. ↑Reinertsen, Donald (2008). Principles of Product Development Flow: Second Generation Lean Product Development. Celeritas Publishing. p. 193. ISBN 978-1-935401-00-1.
  5. ↑Knesek, Doug. "'Value-Flow Rate': A Better Name for a Great Measure". Retrieved April 8, 2016.