لينكس عملية خوارزمية الجدولة
ثلاثة نواة لينكس طريقة جدولة: [1]
1، SCHED_OTHER سياسة جدولة اقتسام الوقت،
2، SCHED_FIFO استراتيجية جدولة الوقت الحقيقي، يأتي أولا يخدم أولا
3، SCHED_RR استراتيجية جدولة الوقت الحقيقي والوقت شريحة تناوب
سوف تعطى عملية في الوقت الحقيقي المكالمات ذات الأولوية، في الوقت الحقيقي قرارات عملية جدولة استنادا إلى الأوزان الأولوية في الوقت الحقيقي، يتم تحديد املاك العملية من خلال القيم لطيف ومكافحة
أوزان ثابتة، لطيفة أصغر، مواجهة أكبر كلما زاد احتمال أن يكون المقرر، وهذا هو، على الأقل سوف تستخدم مرة واحدة وحدة المعالجة المركزية عملية التكيف الأولوية تكوندرجة.
SHCED_RR والاختلاف SCHED_FIFO:
عندما تنتهي عملية SHCED_RR استراتيجية شريحة الوقت، سيقوم النظام بإعادة توزيع شرائح ووقت ومكان في ذيل طابور جاهزة. وضعها في قائمة الانتظار
ذيل يضمن أن جميع لديهم مهمة ذات أولوية نفس جدولة الإنصاف RR.
وSCHED_FIFO وحدة المعالجة المركزية مرة واحدة المحتلة تشغيل دائما. تشغيل حتى وصول مهمة ذات أولوية أعلى أو لنفسك للتخلي عنها.
إذا كان لديك نفس أولوية العمليات في الوقت الحقيقي (تحسب وفقا لأوزان جدولة الأولوية هي نفسها) مستعدة، يجب FIFO انتظر
العملية قبل أن تتمكن من تشغيل هذه المبادرة لإعطاء نفس المهام ذات الأولوية. لوائح الراديو يسمح كل وقت تنفيذ المهمة.
نفس النقطة:
وتستخدم RR وFIFO فقط للمهام في الوقت الحقيقي.
أنشاء أولوية أكبر من 0 (1-99).
وفقا للأولوية وقائية خوارزمية الجدولة.
الدولة جاهز استيلاء على غير الوقت الحقيقي المهام مهام في الوقت الحقيقي على الفور.
جميع المهام هي سياسة جدولة اقتسام الوقت عند استخدام لينكس.
1، إنشاء مهمة باستخدام سياسة جدولة اقتسام الوقت المحدد، وتحديد قيمة لطيفة ذات الأولوية (-20 إلى 19).
2، وفقا لقيمة لطيفة من كل مهمة لتحديد وقت التنفيذ على وحدة المعالجة المركزية (العداد).
3، إذا لم يكن هناك انتظار لمورد، ثم المهمة في قائمة الانتظار جاهزة.
4، والمهام جدولة في طابور استعداد اجتياز من خلال دينامية ذات الأولوية لكل مهمة الحوسبة (العداد 20- لطيفة) النتائج، حدد
نتائج أكبر لتشغيل، عند استخدام شريحة زمنية تصل (العداد إلى 0)، أو أخذ زمام المبادرة للتخلي عن وحدة المعالجة المركزية، سيتم وضع المهمة
نهاية جاهز من قائمة الانتظار (شريحة نفاد الوقت) أو طابور الانتظار (في انتظار أن تتخلى عن موارد وحدة المعالجة المركزية) فيها.
5، ثم كرر العملية الحسابية أعلاه المجدول، انتقل إلى الخطوة 4.
6، وعندما جدولة المهام استعداد عثور على جميع الأوزان القيم المحسوبة ليست أكبر من 0، كرر الخطوة 2.
جميع المهام باستخدام FIFO،
1، المحدد عند إنشاء عملية استخدام FIFO، وتعيين الوقت الحقيقي rt_priority الأولوية (1-99).
|