مرضیه جوادیان نیک - کارشناس ارشد کامپیوتر نرم افزار
الهه عباس زاده دربان - کارشناس ارشد کامپیوتر نرم افزار
فرزاد فلاحتی - کارشناس ارشد بیوالکتریک

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

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