پاورپوینت Distributed Mutual Exclusion
دسته بندي :
علوم پایه »
دانلود پاورپوینت های علمی
لینک دانلود و خرید پایین توضیحات
دسته بندی : پاورپوینت
نوع فایل : powerpoint (..ppt) ( قابل ويرايش و آماده پرينت )
تعداد اسلاید : 43 اسلاید
قسمتی از متن powerpoint (..ppt) :
بنام خدا
Distributed Mutual Exclusion
مقدمه
حفظ جامعیت یک منبع مشترک از طریق پی در پی سازی درخواست‌های استفاده از آن
برای مثال: مدیریت Directory در یک سیستم توزیع شده
در محیط متمرکز، به واسطه وجود حافظه مشترک، از طریق متغیر مشترک (سمافور) قابل حل است. ولی در سیستم توزیع شده، هم منابع مشترک و هم کاربران توزیع شده وجود دارند و البته حافظه مشترکی هم وجود ندارد.
3
دسته بندی الگوریتم ها
الگوریتم‌های نامهره بنیاد
حداقل 2 دور تبادل پیغام نیاز است.
هر سایت یک Assertion را ارزیابی می کند که اگر درست بود وارد Critical Section می شود.
الگوریتم‌های مهره بنیاد
با تضمین اینکه همواره يک مهره داریم و این مهره مادامی که در اختیار پردازه ای است به پردازه دیگر داده نمی شود.
در واقع هر زمان که مهره به پردازه ای رسید، نوبت او برای ورود به ناحیه بحرانی است.
4
تعاریف اولیه
مدل سیستم:
در صورت وجود تعدادی درخواست CS در یک سایت، درخواست ها به ترتیب در یک صف قرار گرفته و یکباره سرویس داده می شوند.
حالت هر سایت از دیدگاه CS :
Requesting CS سایت بیکار است.
Executing CS
Idle
5