![پاورپوینت درباره سیستم های عامل توزیع شده](../prod-images/1004887.jpg)
فرمت فایل :powerpoint (لینک دانلود پایین صفحه) تعداد صفحات 25 صفحه
oدر مواردی سایتها باید با هم به توافقی برسند. مثلاً تصمیم به Abort یا Commit در DBSs.
oهر سایت باید از مقادیر سایتهای دیگر مطلع باشد.
oتصمیم در غیاب خطا :: ü
oتصمیم در حضور خطا û؟ چرا که سایتهای خطادار مقادیر غلطی میفرستند.
oفرض: وجود یک مدل عمومی از خطا: ارسال پیغام مشکوک به دیگران، پایین بودن سایت، پاسخ درست ندادن به پیغامها.
نکته: پردازههای سالم خبری از پردازههای خراب ندارند.
1- توافق Byzantine
مقدار اولیهای که قرار است روی آن توافق شود توسط پردازندهای بیخطا اعلام و همه پردازندههای بیخطا مجبور به توافق روی آن مقدار هستند.
راهحل این مسئله باید:
1- توافق: توافق همه پردازندههای بیخطا روی آن مقدار مشترک.
2- اعتبار: اگر پردازنده مبدأ بیخطاست، مقدار توافق شده همان مقدار اولیه باشد.
نکته: اگر مبدأ خطادار باشد، پردازندههای بیخطا روی هر مقدار مشترکی میتوانند توافق کنند.
vمهم نیست که پردازندههای خطادار روی چه مقدار مشترکی توافق کردهاند و یا اصلاًً توافق کردهاند.
پاورپوینت درباره سیستم های عامل توزیع شده