10 صفحه ترجمه + متن لاتین

چکیده :

تحلیل قابلیت زمان بندی به شکل گسترده ای مورد مطالعه قرار گرفته تا زمان بندی آفلاینی ارائه شود که برای کارهای زمانی حقیقی ، شرایط تضمین کننده ای را به وجود آورد. شیوه های اجرایی محدود را
می توان به صورت تک وجهی در تحلیل های زمان بندی هسته ای چندگانه به کار گرفت. به همین دلیل ابتدا معرفی جهت (EDF) earliest deadline first ارائه شده که بر اساس آن چارچوب بسته ای برای میزان تداخل در عملکردهای مجرایی تعریف شده که هزینه آن برای فاصله های چند جمله ای کاذب است. این شیوه برای زمان بندی اولویت ثابت نیز تعدیل شده تا کارکرد پیوسته با ارزیابی یک فاصله حاصل شده و منجر به بهبود تحلیل زمان بندی چند هسته ای شود. با این وجود هنوز چنین نتایج موفقی به الگوریتم زمان بندی غیر FP منتقل نشده است. در این مقاله ، شیوه اجرایی ژنریک ارائه شده که برای الگوریتم های حفاظت عملکردی موثر می باشد. در این مقاله محدوده اجرایی به شیوه مستقل از الگوریتم تعیین شده است و ثابت گردید که چگونه می توان از محدوده برای تحلیل زمان بندی غیر fp جهت جدول بندی بهتر استفاده کرد.