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

Publish Year: 1394
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 1,263

This Paper With 11 Page And PDF Format Ready To Download

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

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

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

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

ITCC01_277

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

Abstract:

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

Keywords:

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

مراجع و منابع این Paper:

لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :
  • 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 ...
  • نمایش کامل مراجع