بخشی از پاورپوینت
--- پاورپوینت شامل تصاویر میباشد ----
اسلاید 1 :
1) مقدمه
2) مفاهيم بنيادي زمان بندي و تحمل پذيري خطا در سيستم هاي بي درنگ
3) ارائه پيشنهاد:
استفاده از افزونگي زماني جهت تضمين تحمل پذيري خطا در سيستم هاي بي درنگ
4)ارزيابي تكنيك تحمل پذيري خطاي ارائه شده
5) نتيجه گيري و زمينه هاي تحقيقاتي آينده
اسلاید 2 :
1) مقدمه
مراحل تحمل پذيري خطا در يك سيستم
1- تشخيص خطا
2- ارزيابي نتايج و خسارات حاصل از خطا
3- پردازش خطا (بازيافت خطا يا جبران سازي)
4- معالجه و درمان خطا (تشخيص علل خطا به لحاظ ماهيت و مكان،
غير فعال سازي آن)
انواع روش هاي بازيافت
1- بازيافت روبه عقب (BackWard Recovery)
2- بازيافت روبه جلو (ForWard Recovery)
اسلاید 3 :
افزونگي(Redundancy)
راه حل كليدي جهت تحمل پذيري خطا
سه حوزه مطرح در افزونگي عبارتند از
فزونگي سخت افزاري (Hardware Redundancy)
افزونگي نرم افزاري (Software Redundancy)
افزونگي زماني (Time Redundancy)
اسلاید 4 :
سيستم هاي بي درنگ
انواع وظيفه ها در سيستم هاي بي درنگ
1- وظيفه هاي دوره اي :(Periodic Tasks)
2- وظيفه هاي غير دوره اي :(Aperiodic Tasks)
انواع مهلت زماني ها در سيستم هاي بي درنگ
سخت (Hard)
لخت (Firm)
نرم (Soft)
ويژگيهاي اساسي يك سيستم بي درنگ
1- زمان
2- محيط
3- اعتبار
زمان بندي در سيستم هاي بي درنگ
مشخصات يك الگوريتم زمان بندي مناسب
1-عدالت
2- كارايي
3- گذردهي
اسلاید 5 :
اهداف نهايي پروژه
1- بهبود قابليت هاي تحمل پذيري خطا در سيستم هاي
بي درنگ با استفاده از افزونگي زماني و توصيف ميزان پوشش خطاها.
2- برقراري مصالحه بين قابليت هاي تحمل پذيري خطا و بهره كلي در اين سيستم هاي بي درنگ و ارائه روش هايي جهت بهبود بهره كلي سيستم و بالا بردن كارايي الگوريتم هاي زمان بندي موجود.
3- كمك به طراحان سيستم هاي بي درنگ براي انتخاب طراحي مناسب و آشنايي با تكنيك هاي مختلف تجزيه و تحليل كارايي الگوريتم هاي زمان بندي
اسلاید 6 :
اهداف نهايي پروژه
1- بهبود قابليت هاي تحمل پذيري خطا در سيستم هاي
بي درنگ با استفاده از افزونگي زماني و توصيف ميزان پوشش خطاها.
2- برقراري مصالحه بين قابليت هاي تحمل پذيري خطا و بهره كلي در اين سيستم هاي بي درنگ و ارائه روش هايي جهت بهبود بهره كلي سيستم و بالا بردن كارايي الگوريتم هاي زمان بندي موجود.
3- كمك به طراحان سيستم هاي بي درنگ براي انتخاب طراحي مناسب و آشنايي با تكنيك هاي مختلف تجزيه و تحليل كارايي الگوريتم هاي زمان بندي
اسلاید 7 :
1) مقدمه
2) مفاهيم بنيادي زمان بندي و تحمل پذيري خطا در سيستم هاي بي درنگ
3)استفاده از افزونگي زماني جهت تضمين تحمل پذيري خطا در سيستم هاي بي درنگ
4)ارزيابي تكنيك هاي تحمل پذيري خطاي ارائه شده
5) نتيجه گيري و زمينه هاي تحقيقاتي آينده
اسلاید 8 :
معيارهاي طبقه بندي الگوريتم هاي زمانبندي
1) زمان بندي وظيفه هاي دوره اي در مقابل وظيفه هاي غير دوره اي
2) زمان بندي وظيفه هاي سخت در مقابل وظيفه هاي محكم ونرم
3) زمانبندي تك پردازنده ها در مقابل زمانبندي چند پردازنده ها
4) زمان بندي انحصاري در مقابل زمان بندي غير انحصاري
(Preemptive Tasks & Non-Preemptive Tasks )
اسلاید 9 :
1- تكنيك هاي زمان بندي انحصاري بر مبناي اولويت پويا
الگوريتم زمان بندي يكنواخت سازي نرخ(RMS)
الگوريتم ابتدا نزديكترين مهلت زماني(EDF)
اسلاید 10 :
2- تكنيك هاي زمان بندي انحصاري بر مبناي اولويت ايستا
الف)الگوريتمRM
اولويت وظيفه اي بالاتر است كه داراي دوره كوتاه تري باشد
ب)الگوريتم DM
اولويت وظيفه اي بالاتر است كه داراي موعد نسبي كوتاه تري باشد.
اگر الگوي بار كار ورودي به گونه اي باشد كه موعد نسبي كارها با دورة وظيفه آنها برابر باشند،عملكرد هر دو الگوريتم RM وDM يكسان خواهد بود.
اگر موعد نسبي كارها دلخواه باشد،آنگاه مي توان نمونه هايي پيدا كرد كه در آنهاDM بهترازRM عمل مي كند،