ایجاد بستری برای محاسبه زمان سربار در سیستمهای بی درنگ
Publish place: 8th Annual Conference of Computer Society of Iran
Publish Year: 1381
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 3,397
This Paper With 6 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
ACCSI08_086
تاریخ نمایه سازی: 18 بهمن 1386
Abstract:
در یک سیستم بلادرنگ درخواستهای هر وظیفه بای د قبل از مهلت تعیین شده اجرا شوند . در طراحی این سیستمها باید مواردی در نظر گرفته شوند که بتوان به چنین هدفی دست یافت . یکی از
عوامل مهم در طراحی اینگونه سیستمها الگوریتم زمان بندی آنها است . روشهای مختلفی برای زمان بندی وظیفه ها در سیستمهای عامل بی درنگ وجود دارد . هر کدام از این روشها دارای مزایا و معایبی هستند و کارایی آنها نیز متفاوت است . برای اینکه توانایی های یک الگوریتم زمان بندی را بتوان کاملا و تحت شرایط واقعی بررسی نمود، نیاز به یک س یستم عامل حداقل، وبه عبارت دق ی ق تر هسته یک س یستم عامل یعنی همان بخش ی ازس یستم عامل که سیستم های بلادرنگ به آن ن یاز دارند ، م ی باشد . الگور یتم مورد نظر به عنوان الگوریتم زمان بندی درخواست ه ا بخش ی از ا ی ن هسته را تشکیل م ی دهد . آنگاه با احرا ی س یستم ها ی بلادرنگ متفاوات م ی توان کارایی الگور یتم را ارز یابی کرد . یکی از پارامتهای مهمی که در کارایی یک الگوریتم زمانبندی خصوصا بلادرنگ تاثیر گذار است، میزان سرباری است که این الگوریتم بر سیستم تحمیل می کند . مطالعه و ب ه دست آوردن سربار یک الگوریتم با کارا یی بالا
یک گام بلند در طراحی و پیاده سازی سیستم های بلادرنگ مطمئن ( که در آنها کل یه درخواستها به موقع اجرا می شود ) می باشد . البته سربار سیستم تنها مربوط به الگور یتم زمانبند ی نم ی شود و ما در اینجا زمان سربار کل س یستم را محاسبه خواه یم کرد . الگوریتمی نمونه ای که برای بررسی مورد استفاده قرار گرفته است الگوریتمEDF می باشد که ویژگیهای تئور ی ک بس یار خوب ی دارد و جنبه های کارکردی آن در شرایط واقعی مورد بررسی قرار گرفته است . از بستر ایجاد شده برای محاسبه زمان سربار می تواند برای هرالگوریتم زمانبندی استفاده کرد
Keywords:
Authors
محمود نقیب زاده
دانشگاه فردوسی مشهد، دانشکده مهندسی، گروه کامپیوتر
علیرضا نوروزی
دانشگاه فردوسی مشهد، دانشکده مهندسی، گروه کامپیوتر
روح ا... آل شیخ
دانشگاه فردوسی مشهد، دانشکده مهندسی، گروه کامپیوتر
پیمان تیموری
دانشگاه فردوسی مشهد، دانشکده مهندسی، گروه کامپیوتر
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :