1 / 12

الحقيبة للتعليمية لنظام التشغيل O.S

الحقيبة للتعليمية لنظام التشغيل O.S. معايير الجدولة ( scheduling criteria ).

mallory-flores
Download Presentation

الحقيبة للتعليمية لنظام التشغيل O.S

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. الحقيبة للتعليمية لنظام التشغيل O.S

  2. معايير الجدولة (scheduling criteria) • استغلال الـCPU(CPU utilization): يجب المحفاظة على CPU مشغولة قدر الإمكان. من الناحية النظرية،استخدام CPUيمكن أن تتراوح من %0 إلى %100 في المئة. في النظام الحقيقي يتراوح الاستخدام بين 40%في المئة إلى 90%. • الانتاجية(throughput): عدد العمليات التي تتم معالجتها في الثانية. • الوقت المستغرق (Turnaround time): تمثلمقدارالوقت اللازم لتنفيذ العملية. • زمن الاتنظار(Waiting time): تمثل الزمن الاتنظار المستغرق في Ready Queue. • زمن الاستجابة (Response time): الزمن من تقديم طلب حتى يحصل أول رد.

  3. خوارزميات الجدولة (scheduling algorithms) • من يأتي اولا يُخدم اولاً (First-Come, First-Served Scheduling). • العملية الاقصر تُخدم اولاً (Shortest-Job-First Scheduling). • الجدولة حسب الاسبقية (Priority Scheduling). • الجدولة حسب دورة روبن (Round-Robin Scheduling). • الجدولة المتعددة المستويات (Multilevel Queue Scheduling).

  4. من يأتي اولا يخدم اولاً(First-Come, First-Served Scheduling) • مثال: ليكن الجدول الآتي يمثل العمليات المطلوب تنفيذها في الـCPU • حسب الخوارزمية FCFS المخطط الزمني الذي يوضح عملية التنفيذ

  5. من يأتي اولا يخدم اولاً(First-Come, First-Served Scheduling) وقت الانتظار 0ms للعمليةP1، 6ms للعمليةP2، 10ms للعمليةP3، 17ms للعملية P4، متوسط ​​وقت الانتظار=(0+ 6 +10 + 17) / 4 = 8.25m

  6. العملية الاقصر تخدم اولاًShortest-Job-First Scheduling • مثال: ليكن الجدول الآتي يمثل العمليات المطلوب تنفيذها في الـCPU • حسب الخوارزمية SJF المخطط الزمني الذي يوضح عملية التنفيذ

  7. العملية الاقصر تخدم اولاًShortest-Job-First Scheduling وقت الانتظار 3ms للعمليةP1، 16ms للعمليةP2، 9ms للعمليةP3، 0ms للعملية P4، متوسط ​​وقت الانتظار=(3+ 16+ 9 + 0) / 4 = 7ms

  8. الجدولة حسب الاسبقيةPriority Scheduling • تمثل الاسبقية في هذه الخوارزمية بقية تومن ملحقة بكل عملية تدخل الى التنفيذ على الـCPU • ىمثال: ليكن الجدول الآتي يمثل العمليات المطلوب تنفيذها في الـCPU • حسب خوارزمية الاسبقية الخطط الزمني الذي يوضح عملية التنفيذ

  9. الجدولة حسب الاسبقيةPriority Scheduling وقت الانتظار 6ms للعمليةP1، 0ms للعمليةP2، 16ms للعمليةP3، 18ms للعملية P4، 1ms للعملية P5، متوسط ​​وقت الانتظار=(6+ 0+ 16 + 18+1) / 5= = 8.2ms

  10. الجدولة حسب دورة روبنRound-Robin Scheduling • صممت هذه الخوارزمية لأنظمة المشاركة الزمنية، وهي بشكل ما مشبهة لخوارزمية الـFCFS مع الية التحويل بين العمليات المتواجدة في الـReady Queue، وااتي تنتظر التنفيذ بمدة زمنية ثابتة تسمى (Quantum Time).

  11. الجدولة حسب دورة روبنRound-Robin Scheduling • مثال: ليكن الجدول الآتي يمثل العمليات المطلوب تنفيذها في الـCPU • حسب خوارزمية R.R، .وزمن الـQuantum Time=4ms. المخطط الزمني الذي يوضح عملية التنفيذ

  12. الجدولة حسب دورة روبنRound-Robin Scheduling وقت الانتظار 6ms للعمليةP1، 4msللعمليةP2، 7msللعمليةP3، متوسط ​​وقت الانتظار=(6 + 4+ 7 ) / 3 = = 5.66ms

More Related