مشاركة المعالج

تُعدّ مشاركة المعالجات ، أو مشاركة المعالجات المتساوية، سياسة خدمة يتم فيها خدمة العملاء أو المهام في وقت واحد، حيث يحصل كل منهم على جزء متساوٍ من سعة الخدمة المتاحة. في هذا النظام، تبدأ جميع المهام الخدمة فورًا (دون وجود قوائم انتظار).

ظهرت خوارزمية مشاركة المعالج كنموذج مثالي لخوارزميات جدولة التناوب الدوري في أنظمة الحوسبة ذات المشاركة الزمنية. ^{[ 1 ] [ 2 ]}

تتميز قائمة انتظار الخادم الواحد التي تعمل وفق توزيع بواسون (مثل قائمة انتظار M/M/1 أو قائمة انتظار M/G/1 ) مع نظام مشاركة المعالج بتوزيع هندسي ثابت. ^{[ 1 ]}

لا يوجد حل مغلق لتجربة وظائف الإقامة المؤقتة، حتى في قائمة انتظار M/M/1 . ^{[ 3 ]}

تُعدّ مشاركة المعالج المعممة تعديلاً متعدد الفئات للسياسة التي تُشارك سعة الخدمة وفقًا لعوامل ترجيح موجبة لجميع فئات المهام غير الفارغة في العقدة، بغض النظر عن عدد المهام الموجودة في كل فئة. غالبًا ما يُفترض أن المهام داخل الفئة تُشكّل طابورًا، وأن هذا الطابور يُخدَم وفقًا لأسبقية الوصول ، ولكن هذا الافتراض ليس ضروريًا للعديد من تطبيقات نظام تحديد المواقع العالمي (GPS). ^{[ 1 ]}

في جدولة المعالجات ، تعتبر مشاركة المعالج المعممة "خوارزمية جدولة مثالية تحقق العدالة الكاملة. جميع برامج الجدولة العملية تقارب نظام تحديد المواقع العالمي (GPS) وتستخدمه كمرجع لقياس العدالة." ^{[ 4 ]}

في نظام مشاركة المعالجات متعدد المستويات، تُحدد مجموعة محدودة من العتبات، وتُقسّم المهام وفقًا لمستوى الخدمة التي تلقتها. يتمتع المستوى الأدنى (الذي يحتوي على المهام التي تلقت أقل قدر من الخدمة) بأعلى أولوية، بينما تتناقص الأولويات تدريجيًا في المستويات الأعلى. ويُستخدم نظام داخلي ضمن كل مستوى. ^{[ 1 ]}