استفاده از کوانتوم پویا با استفاده از میانگین زمانی در الگوریتم Round Robin برای زمان بندی وظایف در سیستم عامل

سال انتشار: 1394
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 1,262

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

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

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

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

ITCC01_277

تاریخ نمایه سازی: 9 فروردین 1395

چکیده مقاله:

الگوریتم RR. به عنوان یکی از پرکاربردترین روش زمان بندی، در CPU می باشد. ولی این الگوریتم دچار مشکلاتزیادی در رابطه با اندازه کوانتومی زمانی است. اگر زمان کوانتوم انتخابی بیش از حد بزرگ باشد زمان پاسخ فرآیندهابیش از حد بالا در نظر گرفته می شود. از طرف دیگر اگر کوانتوم زمانی کوتاه باشد یک سربار بالایی برای CPUاست. R.R بحران گرسنگی را کاهش می دهد و نیز از زمانبندی اولویت استفاده می کند. الگوریتم زمان بندی R.Rموجود نمی تواند در سیستم های عامل Real time پیاده سازی شود چون مقدار تعویض شرایط بالا ، مدت زمان انتظاربالا ، مدت زمان بالای پاسخ، مدت زمان بالای چرخشی و کارآیی کم دارد. الگوریتم پیشنهاد شده به نام AN همهاشکالات مطرح شده در زمانبندی R.R را اصلاح می کند. این مقاله نیز مقایسه ای آنالیزی از الگوریتم زمان بندی RR بازمان های کوانتوم مختلف، متوسط زمان انتظار چرخشی تعداد سوئیچ ها ارایه می دهد.

کلیدواژه ها:

سیستم عامل ، زمان بندی وظایف ، نوبت چرخشی و کوانتوم پویا

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Singh, A., Goyal, P. and Batra, S., 2010. An Optimized ...
  • Rajput, ا and Gupta, D., 2012, A Priority based Round ...
  • Mohanty, R and Patwari, K., 2011, Priority Based Dynamic Round ...
  • Behera, H. and Swain, B., 2012. A New Proposed Precedence ...
  • Noon, A., Kalakech, A. And Kadry, S., 2011, A New ...
  • نمایش کامل مراجع