شماره ركورد كنفرانس :
4849
عنوان مقاله :
مروري بر مسئله تخمين بدترين زمان اجرا
پديدآورندگان :
مؤمني مصطفي avhs@znu.ac.ir سازمان صنايع هوايي ايران
كليدواژه :
بدترين زمان اجرا , قابليت اطمينان سيستم هاي اويونيك , تخمين زمان اجرا , زمان اجراي برنامه هاي اويونيك , اندازه گيري زمان اجرا
عنوان كنفرانس :
چهارمين كنفرانس ملي اويونيك ايران
چكيده فارسي :
يكي از چالش‌هاي قابل توجه در سيستم‌هاي بي درنگ سخت اويونيكي، تعيين دقيق زمان اجرا براي اجراي برنامه‌ها و وظيفه هاي ناشي از آن‌ها است. اجرا نشدن يك وظيفه در بازه زماني تعيين شده، شكستي قطعي براي عملكرد سيستم اويونيكي محسوب مي‌شود. به همين دليل، تخمين بدترين زمان اجراي يك وظيفه به عنوان يكي از مسائل مهم در سيستم‌هاي بلادرنگ سخت هوايي و اويونيكي مطرح است. با استفاده از تخمين بدترين زمان اجرا، مي‌توان محدوديت‌هاي زماني مطمئن و بهينه‌اي براي هر وظيفه تعيين نمود. بر خلاف فرضيات مسئله‌ي توقف، در اين مسئله فرض مي‌شود با محدود كردن تعداد دور‌ها در هر حلقه و همچنين فراخواني‌هاي بازگشتي مي‌توان اطمينان حاصل كرد كه برنامه در زمان محدودي به پايان مي‌رسد و در نتيجه قابليت اطمينان سيستم هاي اويونيكي، هوايي و حساس به ايمني را تأمين كرد.
