فرهنگ پدیداران مقدم - استادیار، موسسه آموزش عالی اشراق، بجنورد،ایران
سیده شکوفه لنگری - دانشجوی کارشناسی ارشد، موسسه ی آموزش عالی اشراق بجنورد

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

؛WFG، سیستم توزیع شده ، تشخیص بن بست ، حل بن بست