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

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

کلیدواژه ها:

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