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

Publish Year: 1397
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 716

This Paper With 13 Page And PDF Format Ready To Download

  • Certificate
  • من نویسنده این مقاله هستم

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

لینک ثابت به این Paper:

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

ECICONFE02_066

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

Abstract:

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

Authors

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

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

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

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