بررسی و تشخیص بن بست در سیستم های توزیع شده و راه حل برون رفت از بن بست

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

کلیدواژه ها:

بن بست ، تشخیص بن بست ، الگوریتم تشخیص.