الخوارزميات المتبعة في الجدولة 

ما هي الجدولة؟

طريقة لاختيار المهام (process) من ال(ready queue ) وكيفية تنفيذ المعالج للمهام القادمة إليه وعلى أي أساس

 

 فكرته

المهمة التي تأتي أولا تنفذ أولا وبشكل كامل أي أنها تبقى في المعالج حتى تنتهي

 

عيوبه

متوسط وقت الانتظار يعتمد بشكل كبير على ترتيب وصول المهام وكذلك أن مهمة قصيرة قد تنتظر مهمة طويلة في أنظمة الـ (time sharing)

 

مميزاته

بسيط

 

 

 

فكرته 

أن المهمة التى لاتستغرق وقت طويل في المعالج تدخل اولا وتنقسم هذه الطريقه الى نوعان:

 

 

النوع الاول :

( nonpreemptive)  

عند قدوم عدد من المهام الى المعالج ياخذ الـمهمة التي لاتاخذ وقت طويل ولكن عند قدوم مهمة الوقت اللازم لها اقل من التي مع المعالج فانه يتم تجاهلها ويكمل المعالج عمله الى ان ينتهي 

النوع الثاني :

(preemptive)

نفس الطريقه السابقه ولكن الفرق هو عند قدوم مهمة الوقت اللازم لها اقل من التي مع المعالج فان المعالج يوقف العمليه ويضع المهمة التي معهافي (ready queue)وياخذ المهمة القادمه وهكذا

عيوبه:

صعوبة برمجته وذلك لعدم معرفة الوقت اللازم لبقاء المهمة الجديدة في المعالج

مميزاته

 مثالي

فكرته

يعتمد على (A priority number) وهو عباره عن رقم صحيح ياتي مع الـمهمة يمثل الاولوية أي ان المهمة التي معها عدد صغير له اولويه اكبر(في نظام يونكس مثلا) عن مهمة التي معها رقم كبير  أي أن لها الحق في الدخول للمعالج

عيوبه

التجويع (Starvation)هو ان الأقل أولوية قد لاتنفذ ابدا لذلك الحل هو تقليل الرقم الذي يمثل الـمهمة من فتره الى اخرى الى ان يصبح ذو اولويه عليا فينفذ (هذا بالنسبه للمهمة التي ليست لها اولويه عليا وذلك حتى لاتظل بدون تنفيذ)

فكرته:

 

 

الطريقه هذه لاتنظر لأهمية الـمهمة جميعهم متساوون .  يحدد وقت للمعالج ولنقل 20 عادة يكون 10 - 100  milliseconds

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