یک راه حل بهینه برای الگوریتم انحصار متقابل توزیع شده مبتنی بر مجوز

سیستم توزیع شده مجموعه ای از کامپیوترهای مستقل است که برای کاربر خود به عنوان یک سیستم منسجم واحد به نظر می رسد و پردازندهها حافظه یا ساعت مشترکی ندارند. هر پردازنده حافظه مخصوص به خود را دارد و پردازندهها از طریق شبکه های ارتباطی با تبادل پیام باهمدیگر ارتباط برقرار می کنند و از آنجایی که ساعت سراسری وجود ندارد، پیامها با استفاده از مهر زمان مرتب می شوند. مدیریت منابع یکی از مهم ترین مسائل اساسی در سیستم های توزیع شده است . به طور معمول، برای حفظ یکپارچگی یک منبع ، حداکثر یک فرآیند باید در هر زمان به منبع دسترسی داشته باشد. در نتیجه ، دسترسی به یک منبع توسط فرآیندهای مختلف باید سریالی شود. این مشکل به عنوان مشکل انحصار متقابل نامیده می شود. در ابتدا انواع الگوریتم های انحصاری متقابل به اختصار توضیح داده می شود و سپس راه حلی برای کاهش تعداد پیامها بین گرهها برای ورود به بخش بحرانی ارائه می شود.

کلیدواژه ها:

الگوریتم انحصار متقابل ، مدیریت منابع ، سیستم های توزیعی ، بخش بحرانی .