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

First-Come, First-Served (FCFS)

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

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

الجولة روبن (الصفراء)

ويخصص هذا الخوارزمي لكل عملية شريحة زمنية ثابتة أو كمية محددة، وتدور العمليات على أساس ترتيب يكفل توزيع الوقت العادل لوحدة منع الحمل.

تخيل مجموعة من الناس يتشاركون حاسوباً واحداً، كل منهم يلتفت لفترة محددة، إذا لم ينهي الشخص في وقته، فسيذهبون إلى الجزء الخلفي من الخط من أجل دور آخر، وهذا النهج يحول دون احتكار وحدة منع الحمل.

أقصر وظيفة تالية (SJN)

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

النظر في مركز خدمات العملاء حيث يتم ترتيب المسائل السريعة على أساس القضايا المطولة، مما يكفل سرعة حل المهام البسيطة، ولكن يمكن أن يتسبب في فترات أطول انتظارا للحالات المعقدة.

الأولوية

وتُعطى الأولوية للعمليات، ويختار الجدول الزمني عملية ذات أولوية عليا، ويمكن أن يكون ذلك وقائيا أو غير وقائي.

وفي المستشفى، تعالج حالات الطوارئ قبل إجراء عمليات التفتيش الروتينية، وتعالج المهام ذات الأولوية العالية على وجه السرعة، ولكن المهام ذات الأولوية الدنيا قد تتأخر.

  • الإنصاف
  • الكفاءة
  • الاستجابة
  • التعقيد