دانلود پاورپوینت 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