Professional Documents
Culture Documents
نظم تشغيل - الفصل الخامس
نظم تشغيل - الفصل الخامس
CPU Scheduling
Chapter 5
22/03/2018 Operating Systems DR.Mamoun Younes 166
Lecture 8 and 9
مﻼحظة :
• الجدولة غير قابلة للتوقف : non-preemptive schedulingعند ما تدخل إجرائية
المعالج وتبدأ التنفيذ فإنها لن تترك وحدة المعالجة أبدا ً إﻻ في إحدى الحالتين :
اﻻكتمال . .1
التحول إلى حالة اﻻنتظار . .2
• تعتبر وحدة المعالجة ال CPUأهم الموارد التي تتزاحم عليه ا اﻻجرائي ات ،ل ذلك ك ان ﻻ ب د
م ن إيج اد خوارزمي ات لترتي ب وتنظ يم عملي ات الحص ول عل ى ه ذا الم ورد م ن قب ل
اﻻجرائيات ،ويسمى ذلك بجدولة وحدة المعالجة المركزية ويقوم به ا مك ون برمج ي يس مى
المجدول ،ويسعى المجدول لتحسين أداء وحدة المعالجة لتحقيق اﻷهداف التالية:
زيادة نسبة استثمار وحدة المعالجة المركزية CPU utilization .1
زيادة اﻹنتاجية )عدد اﻻجرائيات التي يتم إنجازها خﻼل فترة زمنية محددة( .2
التسريع باﻻستجابة لﻺجرائيات :أي جعل العمليات تبدأ بالحصول على أح د مخرجاته ا ف ي أس رع .3
وقت ممكن .
التقليل من زمن انتظار اﻹجرائيات في الحصول على وحدة المعالجة . .4
التقليل من زمن اﻻكتمال أو الزمن الكلي لﻺجرائية وهو الفترة الزمنية الفاص لة ب ين لحظ ة وص ول .5
اﻹجرائية إلى رتل اﻹجرائيات الجاهزة ولحظة اكتمال تنفيذها )أي اﻻنتهاء من التنفيذ( .