وتعد الخوارزميات المفصلية أساسية في نظم التشغيل لإدارة تنفيذ العمليات بكفاءة، وتحدد ترتيب العمليات التي يخصص فيها الوقت اللازم لوحدة منع الحمل، وتؤثر على أداء النظام ومستجيبته، وتقارن هذه المادة ثلاثة مقاييس مشتركة هي: البيت الأول، المرتبة الأولى، الوظيفة الأولى، وجولة روبن، مع حسابات توضح خلافاتها.

First-Come, First-Served (FCFS)

الـ "إف بي إس" يُحدد مواعيد العمليات حسب ترتيب وصولها، الأمر بسيط، لكن يمكن أن يؤدي إلى وقت طويل في انتظار العمليات الأقصر، والمعروفة بـ "أثر التآمر".

مثال: العمليات التي تُنفّذ فيها 5 و3 و8 تصل تسلسلياً، ويُظهر مخطط (غانت) أوامر وحسابات انتظار وفترات تحوّل.

الحسابات:

  • العملية 1: وقت الانتظار = صفر، الوقت التناظري = 5
  • العملية 2: وقت الانتظار = 5، الوقت التعاقبي = 8
  • العملية 3: وقت الانتظار = 8، الوقت التناظري = 16

أقصر وظيفة في البداية

ويختار الصندوق المشترك للمعاشات التقاعدية العملية بأصغر وقت للانفجار في وقت لاحق، وهو يقلل من متوسط وقت الانتظار، ولكنه يتطلب معرفة بمدة العمليات قبل ذلك.

وباستخدام نفس العمليات، يُحدد الصندوق الوطني للضمان الاجتماعي 3، 5، ثم 8 وحدات، مما يؤدي إلى فترات انتظار مختلفة.

الحسابات:

  • العملية 2: وقت الانتظار = صفر، الوقت التناظري = 3
  • العملية 1: وقت الانتظار = 3، وقت التقلب = 8
  • العملية 3: وقت الانتظار = 8، الوقت التناظري = 16

الجولة روبن شدولنغ

وتُسند جولة روبن كل عملية شريحة زمنية محددة أو كمية محددة، وتُدار العمليات حتى الانتهاء، وتعزز الإنصاف والاستجابة.

وبافتراض كمي قدره وحدتان، فإن العمليات مقررة في الدورات، وتستند الحسابات إلى وقت التنفيذ الكلي وفترات الانتظار.

وفيما يلي حسابات مختصرة لمهل إنجاز العمليات ومواعيد الانتظار:

  • العملية 1: وقت الانتظار = 4، الوقت التعاقبي = 9
  • العملية 2: وقت الانتظار = 2، الوقت التقلبي = 5
  • العملية 3: وقت الانتظار = 8، الوقت التناظري = 16