رویکرد های جدید زمانبندی در سیستم های بی درنگ

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

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

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

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

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

CSITM03_011

تاریخ نمایه سازی: 26 شهریور 1395

چکیده مقاله:

الگوریتمهای زمانبندی از موضوعهای بسیار مهم در سیستمهای بی درنگ هستند. کیفیت الگوریتمهای زمانبندی تاثیر مستقیم برروی بازدهی ، زمان پاسخ و نتایج ضربالعجل وظایف در سیستمهای بی درنگ دارد. در این مقاله سیستمهای بی درنگ در سه دسته زمانبندی تک پردازنده، زمانبندی چند پردازنده متمرکز و زمانبندی توزیع شده بررسی شده و برای هر دسته چندین الگوریتم پرکاربرد و رایج و همچنین شرایط و محیطی که این الگوریتمها عملکرد قابل قبولی ارائه میکنند نیز بیان شده است. در دسته الگوریتمهای زمانبندی تک پردازنده، در ابتدا توضیح مختصری در مورد الگوریتمهای زمانبندی کلاسیک RMS . EDF و LLF ارائه شده است. سپس الگوریتمهای زمانبندی جدید مانند الگوریتم کلونی مورچه HVF.HDFوMIX که عملکرد مانند EDF که در شرایط سربار عملکرد مناسبی ندارند نیز پرداخته شده است. در دسته زمانبندی چندپردازنده متمرکز الگوریتم زمانبندی Pfair مورد بررسی قرار میگیرد و در دسته زمانبندی توزیع شده الگوریتمهای EDF-R-D.EDF-O-D-ارائه شده و الگوریتم GRMS نیز به طور خلاصه بیان میشوند. در پایان تمام الگوریتم های بیان شده در این مقاله را از نظر عملکرد، نحوهی تخصیص اولویت و محیط مورد استفاده مورد مقایسه قرار دادهایم.

نویسندگان

یحیی لر محمد حسنی اسفندقه

دانشجوی کارشناسی ارشددانشگاه جامع امام حسین(ع)

مهدی نقوی

استادیار گروه کامپیوتر دانشگاه جامع امام حسین (ع).

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

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • Apurva Shah, Ketan Kotecha (2010); "Efficient Scheduling Algorithms for Real-Time ...
  • Apurva Shah, Ketan Kotech (2010); «Scheduling Algorithm for Real-Time Operating ...
  • Arezou Mohammadi, Selim G. Akl (2005); «Scheduling Algorithms for Real-Time ...
  • Dalia Aoun, Anne-Marie Deplanche, Yvon Trinquet, Giorgio Buttazzo and Pascale ...
  • G. Buttazzo and , Stankovic (1993); «RED: A Robust Earliest ...
  • Giorgio Buttazzo, Marco Spuri, Fabrizio Sensini (1995); «Value vs. Deadline ...
  • https : //en. wikipedia. O rg/wiki/Ant_co lo ny_p timizatio n_algorithms ...
  • Ishan Khera, Ajay Kakkar (2012); «Comparative Study of Scheduling Algorithms ...
  • J. Anderson and A. Srinivasan (2004); «Mixed pfair/erfair schedulingof asynchronous ...
  • K.Kotecha and A. Shah (208); «Efficient dynamic scheduling algorithms for ...
  • Li Jie, Guo Ruifeng, Shao Zhixiang (2010), The Research of ...
  • P. Holman and J Anderson (2005); «Adapting pfair scheduling for ...
  • Ralf Guido Herrtwich (1990); «An Introduction to Real-time Scheduling", pp1-20. ...
  • S. Baruah, J. Gehrke, and C. Plaxton (1995); «Fast scheduling ...
  • U. Omar, Z. Pereira, M. A. Pedro (2004); «EDF and ...
  • Yang-ping Chen, Lai-xiong Wang, and Shi-tan Huang (2007); «A Novel ...
  • نمایش کامل مراجع