پاورپوینت آشنایی با الگوریتم های زمانبندی

پاورپوینت آشنایی با الگوریتم های زمانبندی (pptx) 50 اسلاید

دسته بندی : پاورپوینت

نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )

تعداد اسلاید: 50 اسلاید

قسمتی از متن PowerPoint (.pptx) :

بنام خدا آشنایی با الگوریتم های زمانبندی فهرست مطالب زمانبندی در سیستم های تک پردازنده زمانبندی در سیستم های چند پردازنده زمانبندی 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) هر پردازه، به اندازه بازه زمانی معینی، پردازنده را در اختیار می گیرد و بعد از سپری شدن این بازه، پردازنده در اختیار پردازه دیگری قرار می گیرد.