240 likes | 728 Views
الحقيبة للتعليمية لنظام التشغيل O.S. معايير الجدولة ( scheduling criteria ).
E N D
معايير الجدولة (scheduling criteria) • استغلال الـCPU(CPU utilization): يجب المحفاظة على CPU مشغولة قدر الإمكان. من الناحية النظرية،استخدام CPUيمكن أن تتراوح من %0 إلى %100 في المئة. في النظام الحقيقي يتراوح الاستخدام بين 40%في المئة إلى 90%. • الانتاجية(throughput): عدد العمليات التي تتم معالجتها في الثانية. • الوقت المستغرق (Turnaround time): تمثلمقدارالوقت اللازم لتنفيذ العملية. • زمن الاتنظار(Waiting time): تمثل الزمن الاتنظار المستغرق في Ready Queue. • زمن الاستجابة (Response time): الزمن من تقديم طلب حتى يحصل أول رد.
خوارزميات الجدولة (scheduling algorithms) • من يأتي اولا يُخدم اولاً (First-Come, First-Served Scheduling). • العملية الاقصر تُخدم اولاً (Shortest-Job-First Scheduling). • الجدولة حسب الاسبقية (Priority Scheduling). • الجدولة حسب دورة روبن (Round-Robin Scheduling). • الجدولة المتعددة المستويات (Multilevel Queue Scheduling).
من يأتي اولا يخدم اولاً(First-Come, First-Served Scheduling) • مثال: ليكن الجدول الآتي يمثل العمليات المطلوب تنفيذها في الـCPU • حسب الخوارزمية FCFS المخطط الزمني الذي يوضح عملية التنفيذ
من يأتي اولا يخدم اولاً(First-Come, First-Served Scheduling) وقت الانتظار 0ms للعمليةP1، 6ms للعمليةP2، 10ms للعمليةP3، 17ms للعملية P4، متوسط وقت الانتظار=(0+ 6 +10 + 17) / 4 = 8.25m
العملية الاقصر تخدم اولاًShortest-Job-First Scheduling • مثال: ليكن الجدول الآتي يمثل العمليات المطلوب تنفيذها في الـCPU • حسب الخوارزمية SJF المخطط الزمني الذي يوضح عملية التنفيذ
العملية الاقصر تخدم اولاًShortest-Job-First Scheduling وقت الانتظار 3ms للعمليةP1، 16ms للعمليةP2، 9ms للعمليةP3، 0ms للعملية P4، متوسط وقت الانتظار=(3+ 16+ 9 + 0) / 4 = 7ms
الجدولة حسب الاسبقيةPriority Scheduling • تمثل الاسبقية في هذه الخوارزمية بقية تومن ملحقة بكل عملية تدخل الى التنفيذ على الـCPU • ىمثال: ليكن الجدول الآتي يمثل العمليات المطلوب تنفيذها في الـCPU • حسب خوارزمية الاسبقية الخطط الزمني الذي يوضح عملية التنفيذ
الجدولة حسب الاسبقيةPriority Scheduling وقت الانتظار 6ms للعمليةP1، 0ms للعمليةP2، 16ms للعمليةP3، 18ms للعملية P4، 1ms للعملية P5، متوسط وقت الانتظار=(6+ 0+ 16 + 18+1) / 5= = 8.2ms
الجدولة حسب دورة روبنRound-Robin Scheduling • صممت هذه الخوارزمية لأنظمة المشاركة الزمنية، وهي بشكل ما مشبهة لخوارزمية الـFCFS مع الية التحويل بين العمليات المتواجدة في الـReady Queue، وااتي تنتظر التنفيذ بمدة زمنية ثابتة تسمى (Quantum Time).
الجدولة حسب دورة روبنRound-Robin Scheduling • مثال: ليكن الجدول الآتي يمثل العمليات المطلوب تنفيذها في الـCPU • حسب خوارزمية R.R، .وزمن الـQuantum Time=4ms. المخطط الزمني الذي يوضح عملية التنفيذ
الجدولة حسب دورة روبنRound-Robin Scheduling وقت الانتظار 6ms للعمليةP1، 4msللعمليةP2، 7msللعمليةP3، متوسط وقت الانتظار=(6 + 4+ 7 ) / 3 = = 5.66ms