1         

الگوریتم راند رابین Round Robin

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

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

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

در ادامه این تحقیق به بررسی روش های تعیین کوانتوم زمانی پویا در الگوریتم راند رابین Round Robin پرداخته شده است. کیفیت محتوا توسط کارشناسان پی استور تضمین می شود.

 

فهرست مطالب

 

1-    فصل اول: مقدمه

 

1-1- مقدمه

1-2- زمانبندی پردازنده

1-3- زمانبند پردازنده

1-4- توزیع‌کننده

1-5- الگوریتم‌های زمانبندی

1-5-1- الگوریتم زمانبندی نوبتی دوری(Round Robin)

1-6- چالش‌های زمانبندی

1-6-1- افزایش بهره‌وری پردازنده

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

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

1-6-4- کاهش زمان انتظار

1-6-5- کاهش زمان پاسخ

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

 

2- فصل دوم: مطالعه کارهای پیشین

 

2-1- مقدمه

2-2- مطالعه کارهای پیشین

2-3- نتیجه‌گیری

 

1 دیدگاه برای الگوریتم های زمانبندی راند رابین با کوانتوم زمانی پویا در سیستم عامل

  1. سمیرا

    سایتتون عالیس

دیدگاه خود را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *

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