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

مقدمه
"یک سیستم عامل بهعنوان یک واسطه بین کاربر یک کامپیوتر و سختافزار کامپیوتر عمل میکند. هدف از یک سیستم عامل ارائه یک محیط است که در آن کاربر میتواند برنامه را به شیوهای مناسب و کارآمد اجرا کند"[1]. در واقع نقش اصلی یک سیستم عامل بهکار بردن برخی از روشهای مدیریت سیستم کامپیوتر، مانند پردازنده برنامهریزی، پردازش و مدیریت موضوع، ارتباط بین فرآیند، مدیریت حافظه، مدیریت I / O، کنترل همزمانی، بخش انتقادی، هماهنگسازی، قطع و راهاندازی رویداد، کنترل ساعت و غیره است که بهعنوان ویژگیهای سیستم عامل شناخته شده است.
در جهان غیرزمان واقعی، دامنه مقادیر، بُعد محاسبات و صحت نتایج با شرط کافی برای مشخص کردن نتایج معتبر است. گنجاندن حوزه زمان در سیستمهای زمان واقعی یک بُعد جدید به محاسبات میافزاید. برنامههای زمان واقعی علاوه بر تصحیح نتایج، باید به تولید نتایج معتبر نیز منجر شود. در این برنامه، صحت نتایج تولید شده و معتبر بودن آنها در یک زمان محدود و از پیش تعیین شده بهدست آمده است که نتایج درست در زمان تولید، بهدست میآید.
مفاهیم اساسی
در این بخش برای اولین بار برخی از تعاریف RTOS آورده شده است و سپس سه نوع از این سیستم عامل همراه با ملزومات اولیه مورد بحث ارائه شده است.
سیستم عامل زمان واقعی (RTOS)
"سیستم عاملهای زمان واقعی برای پیشبینی، بهرهوری استفاده میشوند و شامل ویژگیهایی برای حمایت محدودیت زمان هستند" [5]. در RTOS تمام وظایف باید بهموقع (در زمان انتشار) منتشر شود و همچنین باید قبل از زمان خاص به نام مهلت به پایان برسد. وظیفهی زمان واقعی اگر با شکست مواجه شود میتواند این محدودیت زمانی را برآورده نکند [6]. بهعبارت دیگر، نقض محدودیت زمانبندی در RTOS منجر به شکست سیستم میشود. بهمنظور تجزیهوتحلیل RTOS و گارانتی سیستم ایمنی، قطعات داخلی باید دقیقا تعریف شده و همچنین رفتار آنها باید قابل پیشبینی باشد.
ویژگی RTOSS، و فنون تحملپذیری خطا
در بخشهای قبلی، به اهمیت پیادهسازی تکنیکهای تحملپذیری خطا در RTOS، به ویژه کسانی که در حوزه ایمنی بحرانی کار میکنند مورد بحث قرار گرفت. در این بخش، تعدادی از ویژگیهای RTOS همراه با برخی از تکنیکهای تحملپذیری خطا ارائه شده است که میتواند برای هر یک از ویژگیها استفاده شود.
مدیریت حافظه
بهمنظور حفاظت از اجزای سیستم عامل، مستعد ابتلا به شکست، تحملپذیری خطا با حفاظت از حافظه آغاز میشود. زیرا رفتار برنامه به دادهها در حافظه بستگی دارد وجود خطا در این دادهها باعث خطا و شکست در برنامه میشود.
از آنجا که انعطافپذیری و قابلیت برنامههای کاربردی در حال افزایش است و همچنین آنها نیاز به دسترسی پویا به حافظه دارند، الگوریتم تخصیص ذخیرهسازی پویا (DSA) نقش مهمی در سیستم عاملها بازی میکند. علاوه بر انعطافپذیری، برنامههای زمان واقعی نیاز به پیشبینی بیش از حد دارند، بهعنوان مثال حافظه باید به صورت پویا در یک زمان محدود و از پیش تعیین شده اداره می شود. استفاده از DSA منجر به عدم قطعیت در RTOS، به دلیل زمان پاسخ نامحدود از الگوریتم DSA و مشکل تکه تکه شدن میشود. در [9] یک الگوریتم DSA با نام TLSF توسعه داده شده است که در RTOS بهکار گرفته شده است. TLSF تخصیص صریح و تخصیص بلوکهای حافظه با زمانبندی محدود و قابل قبول Ɵ(1) فراهم میکند. استفاده از بیتمپ ها و کمک بیت مپ روش دیگری برای تخصیص حافظه ایمن و قابل اعتماد است. این تکنیک توسط [10] که در RTEMS RTOS به کار گرفته شده است، معرفی میشود.
نتیجه گیری
سیستمعامل زمان واقعی بهطور گسترده در حوزه ایمنی بحرانی برای تعامل با اشیاء کنترل شده در محیط خارجی استفاده میشود و نتایج صحیح و معتبر در یک زمان محدود و از پیش تعیین شده ارائه میکند. در این حوزه، هزینههای شکست سیستم منجر به فاجعه و بیش از سرمایهگذاری اولیه در کامپیوتر و در جسم کنترل شده میشود. برای جلوگیری از چنین شکستی، طراح سیستم باید تضمین کند که سیستم میتواند نیازهای مشخص شده در حوزههای مقدار و زمان را در طول تمام شرایط عملیاتی پیشبینی شده، حتی زمانی که خطا رخ میدهد تشخیص دهد. برای رسیدن به این هدف، RTOS بهکار برده شده باید قادر به تحمل خطا و خطاهای موجود در سیستم باشد.
شبیه سیستم عامل سنتی، RTOS از ویژگیهای بدوی برای یک RTOS عمومی و برای پاسخگویی به مقدار و زمان مورد نیاز است. پیادهسازی تکنیکهای تحملپذیری خطا در این ویژگی موب بهبود قابلیت اطمینان RTOS و کل سیستم میشود.
در این مقاله برای اولین بار برخی از تعاریف RTOS را همراه با الزامات خود و با بررسی برخی از ویژگیهای ابتدایی RTOS مانند مدیریت حافظه، ملاحظات هسته، فرآیند و موضوع مدیریت، ارتباطات، مدیریت I / O، مدیریت وقفه و زبانهای برنامهنویسی بهدنبال داشت. سپس تعدادی از تکنیکهای تحملپذیری خطا که میتواند به هر یک از ویژگیهای ذکر شده اعمال شود ارائه شده است. این مقاله در واقع چندین تکنیک تحملپذیری خطا قابل اجرا در RTOS براساس برخی از ویژگیهای ابتدایی از سیستم عاملهای طبقهبندی است. برخی از تکنیکها تنها میتواند با خطای گذرا مقابله کند و برخی میتواند هر دو خطای گذرا و دائمی را تحمل کند. برخی از تکنیکهای تنها براساس نرمافزار است و برخی به سختافزار تکیه میکند. بهمنظور RTOS تحملپذیری خطا، طراح سیستم باید نیازمندیهای تکنیکهای تحملپذیری خطا را در تحلیل نیازمندیها و فاز طراحی سیستم درحالیکه سیستم درحال توسعه است در نظر بگیرد.
این مقاله در سال 2013 در نشریه آی تریپل ای و در کنفرانس الکترونیکی بین المللی مهندسی کامپیوتر و دانش، توسط آزمایشگاه سیستم های جاسازی شده توزیع شده منتشر شده و در سایت ای ترجمه جهت دانلود ارائه شده است. در صورت نیاز به دانلود رایگان اصل مقاله انگلیسی و ترجمه آن می توانید به پست دانلود ترجمه مقاله مروری بر تکنیک های تحمل خطا برای سیستم های زمان واقعی در سایت ای ترجمه مراجعه نمایید.