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

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

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