جدولة استباقية ذات أولوية ثابتة

يُعد جدولة الاستباق ذات الأولوية الثابتة نظام جدولة شائع الاستخدام في الأنظمة الآنية . [ 1 ] مع جدولة الاستباق ذات الأولوية الثابتة، يضمن المجدول أنه في أي وقت معين، يقوم المعالج بتنفيذ المهمة ذات الأولوية الأعلى من بين جميع المهام الجاهزة للتنفيذ حاليًا.

يحتوي المجدول الاستباقي على مهمة مقاطعة الساعة التي تتيح للمجدول خيارات التبديل بعد انقضاء فترة زمنية محددة لتنفيذ المهمة - وهي ما يُعرف بشريحة الوقت . يتميز نظام الجدولة هذا بضمان عدم استئثار أي مهمة بالمعالج لفترة تتجاوز شريحة الوقت. مع ذلك، فإن هذا النظام عرضة لمشكلة قفل العمليات أو الخيوط : نظرًا لإعطاء الأولوية للمهام ذات الأولوية الأعلى، فقد تنتظر المهام ذات الأولوية الأقل لفترة غير محددة. إحدى الطرق الشائعة لمعالجة هذه المشكلة هي التقادم، الذي يزيد تدريجيًا من أولوية العمليات والخيوط المنتظرة، مما يضمن تنفيذها جميعًا في النهاية. تحتوي معظم أنظمة التشغيل في الوقت الحقيقي (RTOS) على مجدول استباقي. كما أن تعطيل شريحة الوقت يُتيح فعليًا استخدام نظام تشغيل في الوقت الحقيقي غير استباقي.

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

  1. أودسلي، نيل سي؛ بيرنز، آلان؛ ديفيس، روبرت آي؛ تينديل، كين دبليو؛ ويلينغز، آندي جيه. (1995-03-01). "جدولة الاستباقية ذات الأولوية الثابتة: منظور تاريخي" . أنظمة الوقت الحقيقي . 8 (2): 173-198 . doi : 10.1007/BF01094342 . ISSN 1573-1383 .