دانلود پاورپوینت Distributed Mutual Exclusion
نوع فایل power point
قابل ویرایش 41 اسلاید

قسمتی از اسلایدها
حفظ جامعیت یک منبع مشترک از طریق پی در پی سازی درخواست‌های استفاده از آن
برای مثال: مدیریت Directory در یک سیستم توزیع شده
در محیط متمرکز، به واسطه وجود حافظه مشترک، از طریق متغیر مشترک (سمافور) قابل حل است. ولی در سیستم توزیع شده، هم منابع مشترک و هم کاربران توزیع شده وجود دارند و البته حافظه مشترکی هم وجود ندارد.
الگوریتم‌های نامهره بنیاد
حداقل 2 دور تبادل پیغام نیاز است.
هر سایت یک Assertion را ارزیابی می‌کند که اگر درست بود وارد Critical Section می‌شود.
الگوریتم‌های مهره بنیاد
با تضمین اینکه همواره يک مهره داریم و این مهره مادامی که در اختیار پردازه‌ای است به پردازه دیگر داده نمی‌شود.
در واقع هر زمان که مهره به پردازه‌ای رسید، نوبت او برای ورود به ناحیه بحرانی است.
فهرست مطالب و اسلایدها
مقدمه
دسته بندی الگوریتمها
تعاریف اولیه
حالت هر سایت از دیدگاه CS:
ملزومات الگوریتم های M.E.
معیارهای کارآیی
الگوریتم لمپورت
الگوریتم لمپورت (درخواست ورود به CS)
الگوریتم لمپورت (اجرای CS)
الگوریتم لمپورت (خروج از CS)
الگوریتم ریکارت – آگراوالا (Ricart-Agrawala)
الگوریتم میکاوا
یک الگوریتم غیرمبتنی برمهره عمومی
الگوريتم عمومي ! (Generalized)
اجراي CS
خروج از CS
الگوريتم عمومي (Generalized)-تحلیل
الگوريتمهاي مبتني بر مهره
الگوريتمهاي سوزوکی و کاسامی
الگوريتم سینگهال
الگوريتم درخت مبناي ريموند
الگوريتم درخت مبناي ريموند-درخواست CS

---

برچسب ها: download-PowerPoint-Distributed-Mutual-Exclusion