پاورپوینت ترمیم در سیستمهای توزیع شده (pptx) 38 اسلاید
دسته بندی : پاورپوینت
نوع فایل : PowerPoint (.pptx) ( قابل ویرایش و آماده پرینت )
تعداد اسلاید: 38 اسلاید
قسمتی از متن PowerPoint (.pptx) :
بنام خدا
ترمیم در سیستمهای توزیع شده
ترمیم در سیستمهای توزیع شده
هدف: بازگرداندن سیستم به حالت معمولی و نرمال خود.
تغییرات داده شده بوسیله پردازه خطا در undo شوند.
منابع اختصاص داده شده پس گرفته شوند.
ایده آل: اعمال پردازه مواجه شده با خطا از همان نقطه خطا ادامه یابد (؟). عدم اجرای مجدد بخشهای انجام شده از پردازه فوق.
همروندی و ترمیم! اثر یک پردازه روی پردازه های دیگر.
ترمیم به جلو – ترمیم به عقب
وظیفه Failure Recovery برگرداندن حالت سیستم (حالت مغلوط) به یک حالت بدون خطاست.
اگر طبیعت خطای ایجاد شده دقیقاً ارزیابی شود می توان اشکال را مرتفع کرد و پردازه را قادر به حرکت به جلو کرد: Forward Error Recovery
اگر نمیتوان طبیعت خطای ایجاد شده را پیش بینی کرد، سیستم کار خود را از یک حالت بدون خطا ادامه می دهد: Backward Error Recovery
راحت تر
Performance penalty
عدم وجود تضمین برای عدم تکرار خطا در اجرای مجدد
ترمیم به عقب (B.E.R)
نقاطی که می توان به آنها ارجاع و اعتماد کرد را نقاط ترمیم (Recovery Points) گویند.
بازیابی نقاط ترمیم یعنی جایگزینی حالت فعلی پردازه ای با حالت آن پردازه در نقطه ترمیم.
مدل سیستم:
در اثر بروز خطا محتوای خود
را از دست نمی دهد.
برای ذخیره Log و نقاط ترمیم
CPU
حافظه اصلی
Stable Storage
Secondary Storage
پیاده سازی BER
دو روش:
روش مبتنی بر اعمال (Operation Based) :
اعمال در سیستم ثبت می شوند طوری که با undo کردن اعمال می توان به حالت قبلی دست یافت. مثال: اعمال یک تراکنش
تغییر در جا (UPDATE-IN-PLACE)
نام شیئ
بروزآوری در جا و ثبت عمل در Log :: رکورد Log حالت قدیمی شیئ
حالت جدید شیئ
پیاده سازی BER ادامه
ترمیمپذیری تغییرات را می توان با اعمال زیر پیاده سازی کرد:
do: انجام یک عمل و ثبت در Log
Undo: خنثی کردن عمل انجام شده بوسیله do
Redo: اجرای مجدد عمل انجام شده بوسیله do
برق رفتگی بین انجام یک عمل و نوشتن log؟ WAL
در WAL:
بروزآوری وقتی انجام می شود که undo log مربوط به آن نوشته شده باشد.
قبل از نهایی شدن یک بروزآوری، مطمئن شویم که undo log, redo log ثبت شده باشند.
روش مبتنی بر حالت
2- روش مبتنی بر حالت
ایجاد نقطه ترمیم در هر مقطع با ثبت کل حالت سیستم (checkpointing)
ارجاع به checkpoint پس از رخداد خطا: : rollback
تلاش در rollback به آخرین حالت ممکن و سازگار
معمولاً در طی اجرای یک پردازه، checkpointهای زیادی گرفته می شود.
Shadow paging حالت خاصی از ترمیم مبتنی بر حالت
ترمیم در سیستمهای همروند
انجام یک کار مستلزم تبادل پیغام بازگشت یک پردازه به نقطه ترمیم مستلزم بازگشت دیگر پردازه ها هم هست (در پردازه های متأثر از پردازه خطادار - پس از نقطه ترمیم)