پاورپوینت ترمیم در سیستمهای توزیع شده

توضیحات محصول

دانلود پاورپوینت ترمیم در سیستمهای توزیع شده با فرمت ppt ودر 36 اسلاید قابل ویرایش

قسمتی از متن پاورپوینت ترمیم در سیستمهای توزیع شده

—هدف: بازگرداندن سیستم به حالت معمولی و نرمال خود.

—تغییرات داده شده بوسیله پردازه خطا در undo شوند.

—منابع اختصاص داده شده پس گرفته شوند.

—ایده آل: اعمال پردازه مواجه شده با خطا از همان نقطه خطا ادامه یابد (؟). Ü عدم اجرای مجدد بخشهای انجام شده از پردازه فوق.

vهمروندی و ترمیم! اثر یک پردازه روی پردازه های دیگر.

ترمیم به جلو – ترمیم به عقب

—وظیفه Failure Recovery برگرداندن حالت سیستم (حالت مغلوط) به یک حالت بدون خطاست.

.1 اگر طبیعت خطای ایجاد شده دقیقاً ارزیابی شود می توان اشکال را مرتفع کرد و پردازه را قادر به حرکت به جلو کرد: Forward Error Recovery

.2 اگر نمی‌توان طبیعت خطای ایجاد شده را پیش بینی کرد، سیستم کار خود را از یک حالت بدون خطا ادامه می دهد: Backward Error Recovery

راحت تر

Performance penalty

عدم وجود تضمین برای عدم تکرار خطا در اجرای مجدد

ترمیم به عقب (B.E.R)

—نقاطی که می توان به آنها ارجاع و اعتماد کرد را نقاط ترمیم (Recovery Points) گویند.

—بازیابی نقاط ترمیم یعنی جایگزینی حالت فعلی پردازه ای با حالت آن پردازه در نقطه ترمیم.

—مدل سیستم:

—

در اثر بروز خطا محتوای خود

را از دست نمی دهد.

برای ذخیره Log و نقاط ترمیم

پاورپوینت ترمیم در سیستمهای توزیع شده

 پیاده سازی BERادامه

—ترمیم‌پذیری تغییرات را می توان با اعمال زیر پیاده سازی کرد:

—do: انجام یک عمل و ثبت در Log

—Undo: خنثی کردن عمل انجام شده بوسیله do

—Redo: اجرای مجدد عمل انجام شده بوسیله do

—برق رفتگی بین انجام یک عمل و نوشتن log؟  WAL

در WAL:

—بروزآوری وقتی انجام می شود که undo log مربوط به آن نوشته شده باشد.

—قبل از نهایی شدن یک بروزآوری، مطمئن شویم که undo log, redo log ثبت شده باشند.

روش مبتنی بر حالت
 

2- روش مبتنی بر حالت

—ایجاد نقطه ترمیم در هر مقطع با ثبت کل حالت سیستم (checkpointing) —ارجاع به checkpoint پس از رخداد خطا: : rollback — v

تلاش در rollback به آخرین حالت ممکن و سازگار

Üمعمولاً در طی اجرای یک پردازه، checkpointهای زیادی گرفته می شود.

Shadow pagingحالت خاصی از ترمیم مبتنی بر حالت

ترمیم در سیستمهای همروند

—انجام یک کار مستلزم تبادل پیغام Ü بازگشت یک پردازه به نقطه ترمیم مستلزم بازگشت دیگر پردازه ها هم هست (در پردازه های متأثر از پردازه خطادار - پس از نقطه ترمیم)

پیغام یتیم – اثر دامینو (Domino)

—خطای X بازگشت به X3

—خطای Y  بازگشت به Y2 (!)

m ارسال نشده است ولی دریافت شده است! (پیغام یتیم) لزوم ارجاع X به X2 و

خطای Z  بازگشت به Z2  لزوم بازگشت X و Y به X1 و Y1 و متعاقب آن

بازگشت Z به Z1 :: اثر دامینو:: تأثیر بازگشت یک پردازه روی بازگشت دیگر پردازه‌ها