بکارگیری کوانتوم زمانی پویا در الگوریتم زمانبندی راند رابین

داکیومنت بکارگیری کوانتوم زمانی پویا در الگوریتم زمانبندی راند رابین

در این پست داکیومنت بکارگیری کوانتوم زمانی پویا در الگوریتم زمانبندی راند رابین آماده شده است. الگوریتم زمان‌بندی نوبتی دوری (Round Robin) یکی از قدیمی ترین، ساده ترین و عادلانه¬ترین و همچنین پرکاربردترین الگوریتم های زمان‌بندی است که مخصوص سیستم های اشتراک زمانی طراحی شده است. در این روش تمام فرآیندها اولویت یکسانی دارند و پس‌ازآنکه هر فرآیند پردازنده را در اختیار گرفت یک کوانتوم زمانی داده می شود.

با تمام این مزایا، الگوریتم نوبتی دوری تعدادی ایراد دارد که به‌عنوان معایب این الگوریتم بیان می‌شوند، توان عملیاتی پایین، زمان چرخشی و زمان انتظار بالا و همچنین تعداد زیاد تعویض محتوا، ازجمله این ایرادات هستند. تعیین مقدار کوانتوم زمانی، به‌صورت مستقیم بر روی ایرادات ذکرشده تأثیر دارد. به‌گونه‌ای که اگر کوانتوم زمانی کوچک باشد، تعداد تعویض محتوا افزایش می‌یابد و اگر کوانتوم زمانی بزرگ‌تر باشد، متوسط زمان انتظار و زمان بازگشت افزایش می‌یابد.

برای حل این مشکل، روش‌هایی با کوانتوم زمانی پویا ارائه شدند. در این روش‌ها، کوانتوم زمانی ثابت نیست و در مراحل مختلف زمان‌بندی، مقدار کوانتوم زمانی از نو محاسبه‌شده و تغییر می‌کند. محققان زیادی روش‌ها و بهبودهای مختلفی برای الگوریتم نوبتی دوری ارائه داده‌اند که از کوانتوم زمانی پویا استفاده می‌کنند و هرکدام یک یا چند معایب زمان‌بندی نوبتی دوری را بهبود داده و پاسخ بهتر و بهینه‌تری نسبت به الگوریتم‌ نوبتی دوری معمولی به دست آورده‌اند. در ادامه چکیده و فهرست مطالب داکیومنت آورده شده است.

چکیده

برای استفاده بهینه از زمان پردازنده، در هر زمان یک فرآیند همواره باید در حال اجرا باشد. اگر تعداد فرآیند‌ها بیش از تعداد پردازنده‌ها باشد، در هرلحظه برخی از فرآیند‌ها در حال اجرا نخواهند بود. این فرآیند‌ها منتظر اجرا هستند. تصمیم‌گیری اینکه با داشتن مجموعه‌ای از فرآیند‌های قابل‌اجرا، کدام فرآیند در مرحله بعد اجرا شود، تصمیم اصلی است که یک زمان‌بند باید بگیرد. برای اینکه یک کامپیوتر بتواند برنامه‌های مختلف را به‌طور هم‌زمان مدیریت کند، باید روش مؤثری برای استفاده از واحد پردازنده مرکزی وجود داشته باشد.

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

در این روش تمام فرآیندها اولویت یکسانی دارند و پس‌ازآنکه هر فرآیند پردازنده را در اختیار گرفت یک کوانتوم زمانی داده می¬شود. سیستم¬عاملی که از زمان‌بند نوبتی دوری استفاده می¬کند، اولین فرآیند از صف آماده را می¬گیرد و پس از یک کوانتوم زمانی، قطع شده و پردازنده را به فرآیند بعدی می‌دهد اما تعیین کوانتوم زمانی برای عملکرد بهتر و بهره‌وری پردازنده ضروری است.

در روش پیشنهادی کوانتوم زمانی مناسب در هر دور انتخاب می‌شود و با مرتب کردن فرآیندهای آماده اجرا و اعمال اولویت اجرای فرآیندهایی که بعد از آخرین اجرا، زمان باقیمانده اجرایشان، کمتر از یک ضریب از کوانتوم زمانی است درصدد افزایش کارایی پردازنده عمل کردیم نتایج حاصل از اجرای شبیه‌سازی و اجرای روش پیشنهادی و مقایسه آن با روش‌ها و الگوریتم‌های دیگر نشان داد میانگین زمان انتظار، زمان بازگشت و میانگین تعویض متن روش پیشنهادی عملکرد بهتری از خود نشان می‌دهد.

کلمات کلیدی: زمان‌بندی پردازنده، الگوریتم نوبتی دوری، کوانتوم زمانی پویا، بهره‌وری پردازنده، فرآیند

فهرست مطالب

فصل اول: کلیات پژوهش

1-1 مقدمه

1-2 بیان مسئله

1-3 ضرورت انجام تحقیق

1-4 اهداف پایاننامه

1-5 ساختار پایاننامه

فصل دوم: بررسی راهکارهای پیشین

2-1مقدمه

2-2راه‌‌کارهای پیشین

2-3مقایسه راهکارهای پیشین

2-4خلاصه و نتیجه گیری

فصل سوم: روش پیشنهادی

3-1مقدمه

3-2 چالشهای زمانبندی

3-2-1 افزایش بهره وری پردازنده

3-2-2 افزایش توان عملیاتی

3-2-3 کاهش زمان بازگشت

3-2-4 کاهش زمان انتظار

3-2-5 کاهش زمان پاسخ

3-2-6 کاهش تعویض محتوا

3-3 الگوریتم زمانبندی نوبتی دوری

3-4 روش پیشنهادی

فصل چهارم: نتیجه گیری وپیشنهادات

4-1 مقدمه

4-2 ارزیابی کارایی

4-2-1معیارهای ارزیابی کارایی

4-2-2مقایسه نتایج روش پیشنهادی با روش های پیشین

4-2-3مقایسه نتایج روش پیشنهادی با تعداد فرآیند بیشتر

4-3 نتیجه گیری

4-4 کارهای آتی

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

داکیومنت بکارگیری کوانتوم زمانی پویا در الگوریتم زمانبندی راند رابین در 56 صفحه در قالب word و pdf بصورت زیپ شده قابل دانلود می باشد. این محصول به تعیین کوانتوم زمانی پویا در سیستم عامل برای الگوریتم زمانبندی راند رابین می پردازد. محصول به صورت کامل و روان بصورت داکیومنت است و توسط کارشناسان پی استور بازنگری و تایید شده می باشد. این محصول دارای نشان تضمین کیفیت پی استور می باشد.

برای دانلود محصول آن را خریداری فرمایید. به محض خرید محصول لینک دانلود در دسترس خواهد بود. در صورت بروز هرگونه مشکل با واحد فروش پی استور تماس حاصل فرمایید.