دانلود پاورپوینت آشنایی با الگوریتم های زمانبندی (Meet the scheduling algorithm)

اختصاصی از رزفایل دانلود پاورپوینت آشنایی با الگوریتم های زمانبندی (Meet the scheduling algorithm) دانلود با لینک مستقیم و پر سرعت .

فهرست مطالب:

زمانبندی در سیستم های تک پردازنده

زمانبندی در سیستم های چند پردازنده

زمانبندی Task بر روی سیستم های چند پردازنده

List Scheduling

Clustering

Genetic Algorithms

Simulated Annealing

رقابت بر روی منابع ارتباطی

زمانبندی لینک

زمانبندی در پردازنده های چند هسته ای

---------------------

زمانبندی در سیستم های تک پردازنده:

بیشینه کردن میزان بهره گیری از پردازنده

جلوگیری از اتلاف زمان پردازنده به هنگام انجام عملیات ورودی/خروجی توسط برنامه های مختلف

ارائه چند برنامه ای

از میان پردازه های آماده اجرا در حافظه، یکی را

برای اجرا بر روی پردازنده انتخاب می کند.

اهداف زمانبندی پردازنده:

Utilization پردازنده- تا جای ممکن، پردازنده اشغال نگه داشته شود.

برون دهی- تعداد پردازه هایی که اجرای آنها در واحد زمان تکمیل می شود.

زمان turnaround- زمان سپری شده برای اجرای یک پردازه خاص

زمان انتظار- میزان زمان انتظار پردازه در صف برای دستیابی به پردازنده

زمان پاسخ- میزان زمان سپری شده از ارسال پردازه تا دریافت اولین پاسخ از پردازه

(First Come First Served (FCFS:

  Process  Burst Time 

   P1  24

   P2   3

   P3  3

Suppose that the processes arrive in the order: P1 , P2 , P3 
The Gantt Chart for the schedule is:

Waiting time for P1  = 0; P2  = 24; P3 = 27

Average waiting time:  (0 + 24 + 27)/3 = 17

 

Shortest-Job-First (SJF) Scheduling:

به هر پردازه طول بازه زمانی بعدی که نیاز به پردازنده دارد را تخصیص می دهیم. پردازنده ابتدا به پردازه ای تخصیص می یابد که دارای کوتاهترین زمان بعدی باشد.

SJF از نظر میانگین زمان انتظار برای یک مجموعه از پردازه ها بهینه است.

مهم ترین چالش در این میان پیش بینی رفتار آینده پردازه ها می باشد.

زمانبندی بر اساس اولویت:

به هر کدام از پردازه ها یک عدد اولویت، نسبت داده می شود.

هر پردازه ای که دارای اولویت بیشتری باشد، زود تر به پردازنده دست خواهد یافت.

SJF نوعی زمانبندی بر اساس اولویت می باشد.

امکان وقوع Starvation در این نوع از زمان بندی ها وجود دارد.

Aging

(Round Robin (RR:

هر پردازه، به اندازه بازه زمانی معینی، پردازنده را در اختیار می گیرد و بعد از سپری شدن این بازه، پردازنده در اختیار پردازه دیگری قرار می گیرد.

 

شامل 50 اسلاید powerpoint