الگوریتم راند رابین Round Robin
الگوریتم راند رابین Round Robin: الگوریتم راند رابین Round Robin معمولا در سیستم عاملهای اشتراک زمانی و بلادرنگ استفاده میشود،چون الگوریتم راند رابین Round Robin زمان پاسخ را پایین نگه داشته و سهم عادلانهای از زمان برای استفاده از پردازنده را به تمام فرآیندها میدهد. با تمام این مزایا، الگوریتم نوبتی دوری تعدادی ایراد دارد که به عنوان معایب این الگوریتم بیان میشوند، توان عملیاتی پایین، زمان چرخشی و زمان انتظار بالا و همچنین تعداد زیاد تعویض محتوا، از جمله این ایرادات هستند. تعیین مقدار کوانتوم زمانی الگوریتم راند رابین Round Robin، بهصورت مستقیم بر روی ایرادات ذکر شده تاثیر دارد. بهگونهای که اگر کوانتوم زمانی کوچک باشد، تعداد تعویض محتوا افزایش مییابد و اگر کوانتوم زمانی بزرگتر باشد، متوسط زمان انتظار و زمان بازگشت افزایش مییابد. برای حل این مشکل، روشهایی با کوانتوم زمانی پویا ارائه شدند.
دراین روشها، کوانتوم زمانی ثابت نیست و در مراحل مختلف زمانبندی، مقدار کوانتوم زمانی از نو محاسبه شده و تغییر میکند. محققان زیادی روشها و بهبودهای مختلفی برای الگوریتم نوبتی دوری ارائه دادهاند که از کوانتوم زمانی پویا استفاده میکنند وهر کدام یک یا چند معایب راندرابین را بهبود داده و پاسخ بهتر و بهینهتری نسبت به الگوریتم نوبتی دوری معمولی بدست آوردهاند. در ادامه این تحقیق به بررسی برخی از این روشها پرداخته می شود. در ادامه این تحقیق به بررسی روش های تعیین کوانتوم زمانی پویا در الگوریتم راند رابین Round Robin پرداخته شده است. کیفیت محتوا توسط کارشناسان پی استور تضمین می شود.
- ۰ نظر
- ۱۱ اسفند ۹۷ ، ۰۵:۴۱
- ۳۸۶ نمایش