Scheduling Criteria(معايير الجدولة) :
عملية الجدولة من أهم الخصائص في تشغيل العمليات حيث ينظم دخول العمليات المراد تنفيذها إلى وحده المعالجة المركزية (cpu) وتعتمد هذه العملية على العديد من المعايير التي تحدد من هي العملية التي يجب تنفيذها و من أهمها:
1. (استغلال وحده المعالجة المركزية)CPU utilization
استغلال كل وقت وحده المعالجة المركزية(cpu) في تنفيذ العمليات.
اي ان تكون وحده المعالجة المركزية (cpu) مشغوله بقدر الامكان ليتم استغلالها الاستغلال الأمثل
2.(كمية البيانات المتدفقة في الثانية الواحدة)Throughput
تبيّن معدل العمليات التي يمكن انجازها في وقت معين.
مثال توضيحي / استطيع انجاز بمعدل 4 عمليات في 3 ثواني.
3. Turnaround time (TAT) (الوقت المستغرق)
الوقت اللازم لتنفيذ عملية ما ( الوقت المستغرق من بداية تنفيذ العملية إلى نهايتها) بعداله.
العملية ممكن ان تكون single CPU burst انبثاق واحد لوحده التحكم او قد تكون جزء thread
مثال توضيحي/ابتدأ العملية في الثانية الثالثة وانتهت في الثانية السابعة الوقت اللازم لتنفيذ هذه العملية هو 4 ثواني
4. (وقت الانتظار)Waiting time
هو الوقت الذي تستغرقه العملية في الانتظار داخل مصفوفة الانتظار(ready queue) قبل دخولها إلى وحده المعالجة المركزية(cpu)
5. Response time (زمن الاستجابة)
هو الوقت الذي يحتاجه البرنامج لبدأ فعليا
مثال توضيحي /منذ الضغط على البرنامج ضغطاً مزدوج إلى أن يعمل البرنامج فعليا.
هذه المفاهيم تمكنا من اختيار أفضل طريقة للجدولة ولكن من الصعب تحقيقها جميعا
حتى تصل وحده المعالجة المركزية إلى الكمال لابد من توفر التالي:
Minimize latency(التقليل من وقت التأخير المستغرق لجلب البيانات )
وهو تقليل تأخر زمن الاستجابة واكتمال تنفيذ البرنامج.
Maximize throughput
وهو زيادة الوقت الذي يتم تنفيذ العمليات خلاله
Maximize utilization(زيادة الاستغلال)
هو زيادة الاستفادة من وحدة المعالجة المركزية وإبقائها مشغولة طوال الوقت .
Fairness(العدااله والإنصاف) :
وهو الإنصاف بين البرامج حيث يسمح لجميع البرامج من استخدام وحدة المعالجة المركزية ولا تكون الصلاحيات جميعها لبرنامج واحد.
المرجع : Operating System Concepts
كتبته : فاطمه الفرج
Comments (5)
Anonymous said
at 11:56 am on Nov 29, 2007
شرح موفق ورائع اتقنتي الشرح ولكن هناك نقطة
بالنسبة للـ
minimaize latency
انتي ذكرتي هو تقليل زمن الاستجابة واكمال تنفيذ البرامج
ولكن تقليل زمن الاستجابة معناه عند اختيار برنامج والضغط على دبل كليك سيتأخر تنفيذ فتح البرنامج وهذا ليس جيدا هذا على حسب فهمي لشرحك للتعريف
بل على العكس هو تقليل تأخر زمن الاستجابة واكمال تنفيذ البرامج
اي تعليق اتمنى ادراجه
مره اخرى اجدتي في الشرح جزاك الله خيرا :)
Anonymous said
at 1:03 am on Dec 10, 2007
minimaize latency
هو تقليل تاخير زمن الاستجابه عند الضغط على اى برنامج يتم استغراق وقت الى ان يتم تشغيل البرنامج فعليا والافضل ان يكون هذا الزمن قليل حتى يزيد من كفائه اداء الجهاز
Anonymous said
at 7:22 pm on Dec 16, 2007
حاولت اعدل في بعض النقاط تعديل بسيط
اتعبني بكل مره ينحاس الخط والترتيب
انا بصراحه ماادري هل التعديل يكون على الموضوع نفسه ام انه اكتب بالتعلقيات الاشياء اللي تتطلب تعديل
على العموم انا عدلت على النص نفسه
شكرا لك فاطمه مجودك راائع
Anonymous said
at 1:23 am on Dec 17, 2007
لا عدلى على الموضوع نفسه ومشكوره على مجهودك واهتمامك
Anonymous said
at 2:37 pm on Jan 2, 2008
شكراموضوعك واضح جدا
You don't have permission to comment on this page.