پاورپوینت ترمیم در سیستمهای توزیع شده
قابل ویرایش 37 اسلاید
قسمتی از اسلایدها
هدف: بازگرداندن سیستم به حالت معمولی و نرمال خود.
تغییرات داده شده بوسیله پردازه خطا در undo شوند.
منابع اختصاص داده شده پس گرفته شوند.
ایده آل: اعمال پردازه مواجه شده با خطا از همان نقطه خطا ادامه یابد (؟). عدم اجرای مجدد بخشهای انجام شده از پردازه فوق.
همروندی و ترمیم! اثر یک پردازه روی پردازه های دیگر.
وظیفه Failure Recovery برگرداندن حالت سیستم (حالت مغلوط) به یک حالت بدون خطاست.
اگر طبیعت خطای ایجاد شده دقیقاً ارزیابی شود می توان اشکال را مرتفع کرد و پردازه را قادر به حرکت به جلو کرد: Forward Error Recovery
اگر نمی‌توان طبیعت خطای ایجاد شده را پیش بینی کرد، سیستم کار خود را از یک حالت بدون خطا ادامه می دهد: Backward Error Recovery
راحت تر
Performance penalty
عدم وجود تضمین برای عدم تکرار خطا در اجرای مجدد
ترمیم‌پذیری تغییرات را می توان با اعمال زیر پیاده سازی کرد:
do: انجام یک عمل و ثبت در Log
Undo: خنثی کردن عمل انجام شده بوسیله do
Redo: اجرای مجدد عمل انجام شده بوسیله do
برق رفتگی بین انجام یک عمل و نوشتن log؟ WAL
در WAL:
بروزآوری وقتی انجام می شود که undo log مربوط به آن نوشته شده باشد.
قبل از نهایی شدن یک بروزآوری، مطمئن شویم که undo log, redo log ثبت شده باشند.
فهرست مطالب و اسلایدها
ترمیم در سیستمهای توزیع شده
ترمیم به جلو – ترمیم به عقب
ترمیم به عقب (B.E.R)
پیاده سازی BER
تغییر در جا (UPDATE-IN-PLACE)
روش مبتنی بر حالت
ترمیم در سیستمهای همروند
پیغام یتیم – اثر دامینو (Domino)
مجموعهای سازگار از checkpoints
روش ایجاد مجموعهای سازگار از نقاط مقابله
الگوریتم Toueg ,Koo برای ایجاد همگام نقاط مقابله
فاز اول الگوریتم:
فاز دوم الگوریتم:
بهینه سازی در الگوریتم Koo، ...
روش اعمال
The algorithm Continued
Rollback-Recovery
معایب نقطه مقابله سازی همگام:
الگوریتم Juang & Venkatesan
الگوریتم:
در پردازنده i :
