process schedulers
1.0.0
خوارزميات الجدولة المشتركة المستخدمة على أجهزة الكمبيوتر الشخصية والخوادم وأنواع أخرى من الأنظمة التفاعلية
يتم تعيين كل عملية فاصل زمني ، تسمى "الكم" ، والتي يُسمح خلالها تشغيلها. بعد الانتهاء من عملية الكمية المحظورة ووضعها في نهاية قائمة الانتظار. يجعل المجدول افتراضًا ضمنيًا بأن جميع العمليات مهمة بنفس القدر. القضية المثيرة للاهتمام مع Round Robin هي طول الكم. يؤدي تعيين الكم إلى أسباب كبيرة جدًا في عمليات مفاتيح العمليات ويقلل من فعالية وحدة المعالجة المركزية. لكن وضعه لفترة طويلة قد يسبب استجابة سيئة لطلبات تفاعلية قصيرة.
يتم تعيين كل عملية أولوية ، ويتم السماح بموجب RPAble مع أعلى الأولوية. لمنع العمليات ذات الأولوية العالية من التشغيل بلا حدود ، قد يقلل الجدولة من أولوية عملية التشغيل حاليًا في كل علامة على مدار الساعة ، أو فترة زمنية أخرى. إذا كان هذا الإجراء يتسبب في انخفاض أولويته في أقل من عملية أعلى العملية التالية ، فسيحدث مفتاح العملية. يمكن تعيين الأولويات للمعالجة بشكل ثابت أو ديناميكي. غالبًا ما يكون من المناسب تجميع العمليات في Calsses ذات الأولوية واستخدام جدولة الأولوية بين الفئات ، ولكن جدولة الجولة الدائرية ضمن فصول جدولة الأولوية لديها مشكلة في حظر أو جوع غير محدد ، والتي يمكن أن تنتظر فيها المهمة ذات الأولوية المنخفضة إلى الأبد. أحد الحلول الشائعة لهذه المشكلة هو الشيخوخة ، حيث تزيد أولويات الوظائف كلما طال انتظارها. بموجب هذا المخطط ، ستحصل وظيفة ذات أولوية منخفضة في النهاية على رفع أولويتها بدرجة كافية حسب الوقت.
عندما يمكن تصنيف العمليات ، يمكن إنشاء قوائم قوائم منفصلة متعددة ، كل ما ينفذ كل خوارزمية الجدولة هو الأنسب لهذا النوع من الوظائف. يجب أن يتم الجدولة أيضًا بين قوائم الانتظار ، وهي جدولة قائمة انتظار واحدة للحصول على الوقت بالنسبة لقوائم الانتظار الأخرى. الخيارات الشائعة هي الأولوية والروبين المستديرة. لا يمكن للعمليات تبديل قوائم الانتظار أو قائمة الانتظار أو إدخال قائمة الانتظار.
تشبه هذه الجدولة جدولة قائمة انتظار متعددة المستويات ، باستثناء الوظائف يمكن نقلها من قائمة انتظار إلى أخرى لهذه الأسباب: - إذا تم تبديل خصائص العملية بين وحدة المعالجة المركزية إلى I/O مكثفة. - إذا كانت العملية تتراوح أعمارها ، لذلك انتظرت هذه العملية لفترة طويلة
يعمل هذا الجدولة على أقصر عمليات ، ويحسب العملية التي تعتمد على السلوك السابق. الحساب بسيط ، إضافة القيمة الجديدة إلى التقدير الحالي وتقسيم المبلغ على 2
مع تشغيل عمليات N ، كل الأشياء متساوية ، يجب أن تحصل كل واحدة على 1/N من دورات وحدة المعالجة المركزية. يجب أن يتتبع النظام مقدار وحدة المعالجة المركزية التي كانت عليها كل عملية منذ إنشائها ، ثم تحسب كمية وحدة المعالجة المركزية التي يحق لكل عملية - نسبة وقت وحدة المعالجة المركزية الفعلية. ثم يتم تشغيل الخوارزمية العملية بأقل حصة حتى تنقل نسبةها أعلى من أقرب منافسها
تتمثل الفكرة في إعطاء عمليات التذاكر اليانصيب لموارد النظام ، مثل وقت وحدة المعالجة المركزية. عندما يتم اتخاذ قرار الجدولة ، يتم اختيار تذكرة اليانصيب عشوائيًا ، والعملية التي تحمل تلك التذكرة تحصل على المورد. يمكن إعطاء العمليات الأكثر أهمية تذاكر إضافية ، لزيادة IDDs من الفوز. عملية تحمل جزءًا من التذاكر ستحصل على جزء صغير من المورد المعني. قد تتبادل العمليات المتقدمة التذاكر إذا رغبوا في ذلك
