إدارة وحدة المعالجة المركزية

إدارة وحدة المعالجة المركزية Processor management Cpu : central processing unit تحتوي هذه الطريقة على مديرين فرعيين يقوم احدهما بجدولة المهام والأخر بجدولة العمليات

هناك عدة حالات للعملية: أولا يتم استدعائها فتنتظر على الطابور لدخول وحدة المعالجة المركزية. ثانيا تكون جاهزة للدخول في وحدة المعالجة المركزية للتنفيذ. ثالثا تدخل العملية إلى وحدة المعالجة المركزية للتنفيذ وتنفذ رابعا تخرج من وحدة المعالجة المركزية بعد الانتهاء من التنفيذ

يوجد عدة سياسات لوقوف العملية على الطابور ودخولها وحدة المعالجة المركزية منها:

أولا: العملية التي تصل أولا تدخل أولا إلى وحدة المعالجة المركزية First come first served العملية التي تصل أولا تدخل إلى وحدة المعالجة المركزية أولا ويتم تنفيذها كاملا ولا تخرج منها الا بعد ان تنتهي ثم تدخل العملية الأخرى يتم حساب الوقت الذي تأخذه هذه الطريقة أو Average turnaround time كما يلي: لو كان عندنا العمليات التالية: A, B, C وكان طول A=15 B=2 C=1 ودخلت هذه العمليات على الترتيب: فإنها تنفذ على الترتيب:A B C

18 1715 0

Average turnaround time=15+17+18/3=16.67 ثانيا: العملية الأقصر أولا Shortest job next

يتم حساب الوقت الذي تأخذه هذه الطريقة أو Average turnaround time كما يلي: لو كان عندنا العمليات التالية: A, B, C, D الفترة الزمنية التي تحتاجها كل عملية على التوالي من اليسار هي: 5.2.6.4

B D A C

17 11 6 2 0 Average turnaround =2+6+11+17 / 4=9.0 ثالثا: جدولة الأولويات Priority scheduling

يتم تنفيذ المهام بناء على أولويات معينة التي لها أولوية أعلى يتم تنفيذها أولا وإذا كانت هناك عمليتين بنفس الأولوية تقف على الطابور هذه الأولويات يتم تحديدها بناء على ما يلي :

* حاجة هذه العملية إلى الذاكرة الرئيسية: إذا كانت تحتاج مساحة كبيرة من الذاكرة فان الأولوية لها تقل أما إذا كانت تحتاج إلى مساحة قليلة من الذاكرة فان لها أولوية أعلى

• عدد ونوع أدوات الإدخال والإخراج التي تحتاجها: إذا كانت تحتاج عدد كبير من هذه الأدوات فان الأولوية لها تقل
• الوقت الذي تستغرقه في وحدة المعالجة المركزية: إذا كانت تحتاج إلى وقت كبير فان الأولوية لها تقل

رابعا: العملية القصيرة لها الحق في إخراج العملية الطويلة من وحدة المعالجة المركزية وهي في التنفيذ وتنفذ العملية القصيرة ثم الأطول فالأطول مثال: نفترض انه يوجد العمليات التالية للتنفيذ: A, B, C, D في الزمن 0 وصلت العملية الأولى وطولها 6 في الزمن 1 وصلت العملي الثانية وطولها 3 في الزمن 2 وصلت العملية الثالثة وطولها 1 في الزمن 3 وصلت العملية الرابعة وطولها 4 تنفذ كما يلي: A B C B D A 14 9 5 3 2 1 0

Average turnaround=6+9+5+11/4=7.75

خامسا:

Round robin

كل عملية لها وقت محدد في وحدة المعالجة المركزية إذا انتهى هذا الوقت ولم تنهي هذه العملية عملها فإنها تخرج من وحدة المعالجة المركزية وتقف على الطابور مرة أخرى وتدخل عملية أخرى للتنفيذ مثال:

زمن الوصول للعمليةArrival time 01 23 العمليةA, B, C, D الزمن اللازم في وحدة المعالجة المركزية 8,4,9,5

A B C D A C D C 0 4 8 12 16 20 24 26 Average turnaround=20+7+24+22/4=18.25