جدولة الأولوية

مؤلف: Randy Alexander
تاريخ الخلق: 24 أبريل 2021
تاريخ التحديث: 1 تموز 2024
Anonim
Priority Scheduling (Solved Problem 1)
فيديو: Priority Scheduling (Solved Problem 1)

المحتوى

التعريف - ماذا تعني جدولة الأولوية؟

جدولة الأولويات هي طريقة لجدولة العمليات على أساس الأولوية. في هذه الطريقة ، يختار المجدول المهام للعمل وفقًا للأولوية ، والتي تختلف عن الأنواع الأخرى من الجدولة ، على سبيل المثال ، روبوت دائري بسيط.


تتضمن جدولة الأولويات تعيين أولوية لكل عملية ، ويتم تنفيذ العمليات ذات الأولويات العليا أولاً ، في حين يتم تنفيذ المهام ذات الأولويات المتساوية على أساس من يصل أولاً يخدم أولاً (FCFS) أو جولة روبن. مثال على خوارزمية الجدولة ذات الأولوية العامة هي خوارزمية أقصر العمل أولاً (SJF).

مقدمة إلى Microsoft Azure و Microsoft Cloud | من خلال هذا الدليل ، سوف تتعرف على الحوسبة السحابية التي تدور حولها وكيف يمكن أن يساعدك Microsoft Azure على ترحيل عملك وإدارته من السحابة.

تيكوبيديا توضح جدولة الأولويات

يمكن أن تكون الأولويات ديناميكية أو ثابتة. يتم تخصيص الأولويات الثابتة أثناء الإنشاء ، في حين يتم تعيين الأولويات الديناميكية وفقًا لسلوك العمليات أثناء وجوده في النظام. للتوضيح ، قد تفضل المجدول المهام المكثفة للإدخال / الإخراج (I / O) ، والتي تتيح إصدار طلبات باهظة الثمن في أقرب وقت ممكن.

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


جدولة الأولوية يمكن أن تكون أي مما يلي:

  • استباقي: قد يستبق هذا النوع من الجدولة وحدة المعالجة المركزية (CPU) في حالة أن تكون أولوية العملية الجديدة أكبر من تلك الموجودة في العمليات الحالية.
  • غير استباقية: يضع هذا النوع من خوارزمية الجدولة العملية الجديدة ببساطة في أعلى قائمة الانتظار الجاهزة.

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

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

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