مروری بر الگوریتم RR و الگوریتم داینامیک DQRRR

سال انتشار: 1397
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 678

فایل این مقاله در 13 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

ECICONFE02_066

تاریخ نمایه سازی: 11 شهریور 1397

چکیده مقاله:

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

نویسندگان

فرهنگ پدیداران مقدم

استادیار گروه کامپیوتر - موسسه آموزش عالی اشراق بجنورد

مسعود جعفرزاده کیکانلو

دانشجوی کارشناسی ارشد - موسسه آموزش عالی اشراق بجنورد