پاورپوینت کامل ترمیم در سیستمهای توزیع شده ۴۰ اسلاید در PowerPoint

توجه : این فایل به صورت فایل power point (پاور پوینت) ارائه میگردد

 پاورپوینت کامل ترمیم در سیستمهای توزیع شده ۴۰ اسلاید در PowerPoint دارای ۴۰ اسلاید می باشد و دارای تنظیمات کامل در PowerPoint می باشد و آماده ارائه یا چاپ است

شما با استفاده ازاین پاورپوینت میتوانید یک ارائه بسیارعالی و با شکوهی داشته باشید و همه حاضرین با اشتیاق به مطالب شما گوش خواهند داد.

لطفا نگران مطالب داخل پاورپوینت نباشید، مطالب داخل اسلاید ها بسیار ساده و قابل درک برای شما می باشد، ما عالی بودن این فایل رو تضمین می کنیم.

توجه : در صورت  مشاهده  بهم ریختگی احتمالی در متون زیر ،دلیل ان کپی کردن این مطالب از داخل فایل می باشد و در فایل اصلی پاورپوینت کامل ترمیم در سیستمهای توزیع شده ۴۰ اسلاید در PowerPoint،به هیچ وجه بهم ریختگی وجود ندارد

بخشی از مطالب داخلی اسلاید ها

پاورپوینت کامل ترمیم در سیستمهای توزیع شده ۴۰ اسلاید در PowerPoint

اسلاید ۴: ترمیم به عقب (B.E.R)نقاطی که می توان به آنها ارجاع و اعتماد کرد را نقاط ترمیم (Recovery Points) گویند.بازیابی نقاط ترمیم یعنی جایگزینی حالت فعلی پردازه ای با حالت آن پردازه در نقطه ترمیم.مدل سیستم: در اثر بروز خطا محتوای خود را از دست نمی دهد.برای ذخیره Log و نقاط ترمیمCPUحافظه اصلیStable StorageSecondary Storage

اسلاید ۵: پیاده سازی BERدو روش:روش مبتنی بر اعمال (Operation Based) : اعمال در سیستم ثبت می شوند طوری که با undo کردن اعمال می توان به حالت قبلی دست یافت. مثال: اعمال یک تراکنشتغییر در جا (UPDATE-IN-PLACE) نام شیئ بروزآوری در جا و ثبت عمل در Log :: رکورد Log حالت قدیمی شیئحالت جدید شیئ

اسلاید ۶: پیاده سازی BER ادامهترمیم‌پذیری تغییرات را می توان با اعمال زیر پیاده سازی کرد:do: انجام یک عمل و ثبت در LogUndo: خنثی کردن عمل انجام شده بوسیله doRedo: اجرای مجدد عمل انجام شده بوسیله doبرق رفتگی بین انجام یک عمل و نوشتن log؟ WALدر WAL: بروزآوری وقتی انجام می شود که undo log مربوط به آن نوشته شده باشد.قبل از نهایی شدن یک بروزآوری، مطمئن شویم که undo log, redo log ثبت شده باشند.

اسلاید ۷: روش مبتنی بر حالت۲- روش مبتنی بر حالتایجاد نقطه ترمیم در هر مقطع با ثبت کل حالت سیستم (checkpointing)ارجاع به checkpoint پس از رخداد خطا: : rollbackتلاش در rollback به آخرین حالت ممکن و سازگارمعمولاً در طی اجرای یک پردازه، checkpointهای زیادی گرفته می شود. Shadow paging حالت خاصی از ترمیم مبتنی بر حالت

اسلاید ۸: ترمیم در سیستمهای همروندانجام یک کار مستلزم تبادل پیغام بازگشت یک پردازه به نقطه ترمیم مستلزم بازگشت دیگر پردازه ها هم هست (در پردازه های متأثر از پردازه خطادار – پس از نقطه ترمیم)

اسلاید ۹: پیغام یتیم – اثر دامینو (Domino)خطای X بازگشت به X3 خطای Y بازگشت به Y2 (!)m ارسال نشده است ولی دریافت شده است! (پیغام یتیم) لزوم ارجاع X به X2 و خطای Z بازگشت به Z2 لزوم بازگشت X و Y به X1 و Y1 و متعاقب آنبازگشت Z به Z1 :: اثر دامینو:: تأثیر بازگشت یک پردازه روی بازگشت دیگر پردازه‌هاXYZX1X2X3Y1Y2Z1Z2m

اسلاید ۱۰: Lost msgارجاع X و Y به X1 و Y1m را پیغام گم‌شده نامیم.XYX1Y1

اسلاید ۱۱: LiveLockوقتی رخ می دهد که رخداد خطا باعث تعدادی نامتناهی ارجاع داشته باشیم و لذا مانع پیشرفت کار سیستم.n1 در راه است. Y به Y1و بواسطه وجود پیغام یتیم m1، X بهX1 باز می گردد m1 و n1 دوباره ارسال می شوند. معهذا نسخه در راه به Y می‌رسد. با رسیدن n1، m2 ارسال شده است. Y نیز n2 را ارسال و m2را دریافت می کند ولی در حالت سیستم اثری از ارسال n1وجود ندارد. لزوم ارجاع به عقب در Y و….. XYX1Y1خطاm1n1XYm2n2Roll-backn1

اسلاید ۱۲: مجموعه‌ای سازگار از checkpointsنقطه مقابله محلیمجموعه ای از نقاط مقابله محلی (از هر سایت یکی) را نقطه مقابله سراسریمجموعه ای قویاً سازگار از نقاط مقابله: مجموعه‌ای که هیچ جریان اطلاعاتی با بیرون از خود نداشته باشد.مجموعه ای سازگار از نقاط مقابله: مجموعه‌ای که در آن هر پیغام دریافت شده ارسالش نیز ثبت شده باشد. با پیغام گم شده کاری نداریم.

اسلاید ۱۳: روش ایجاد مجموعه‌ای سازگار از نقاط مقابلهبا فرض اتمیک بودن ارسال و دریافت پیغام و همچنین انجام نقطه مقابلهاگر هر پردازه پس از هر پیغام یک نقطه مقابله ایجاد کند، مجموعه اخیرترین نقاط مقابله همیشه سازگار خواهد بود. بازگشت هر پردازه به آخرین حالت ثبت شده خود منجر به پیغام نمی شود.راه حل گران است. اگر پس از هر ارسال k پیغام یکبار این کار را انجام دهیم اثر دامینو داریم!

اسلاید ۱۴: الگوریتم Toueg ,Koo برای ایجاد همگام نقاط مقابلهفرضیاتکانالها FIFOخطای ارتباطی منجر به افراز شبکه نمی شوددو نوع نقطه مقابله: موقت (آزمایشی): یک نقطه مقابله موقت است که ممکن است به دائمی تبدیل شود، را روی حافظه پایدار ایجاد می‌کند.دائمی :بخشی از یک نقطه مقابله سراسری است و به آن ارجاع می‌شود.عدم اجرای همروند این الگوریتمعدم وجود خطای سایت در حین اجرای الگوریتم

اسلاید ۱۵: الگوریتم Toueg ,Koo برای ایجاد همگام نقاط مقابله – ادامهفاز اول الگوریتم:Pi یک C آزمایشی می‌گیرد و از دیگر پردازه‌ها هم درخواست C آزمایشی می‌کند. هر پردازه دیگر موفقیت خود را در این کار به Pi اعلام می‌کند. اگر همه موفق بودند Pi اعلام می‌کند که دائمی تلقی شود وگرنه دور ریخته شود.فاز دوم الگوریتم:اعلام تصمیم Pi در پایان مرحله اول به همه یا همه C دائمی می‌گیرند یا نه.فرض می‌کنیم که در فاصله بین C آزمایشی و دریافت تصمیم آغازگر، پیغامی ارسال نمی‌شود. حالت ناسازگار بوجود نخواهد آمد.

اسلاید ۱۶: بهینه سازی در الگوریتم Koo، …اگر لازم نیست که پردازه‌ای C جدیدی بگیرد!؟اگر X پس از دریافت m تصمیم به C بگیرد