بررسی آشکار سازی بن بست در سیستم عامل توزیع شده ۲
چکیده ۲
۱- مقدمه ۲
۲- پیش زمینه ۳
۳- مشکل بن بست عمومی ۶
۱-۳- انتظار برای نمودار ۸
۲-۳- نمونه‌‌‌های بن بست متفاوت ۹
۴- الگوریتمهای آشکار سازی بن بست توزیع شده ۱۰
۱-۴- راه حل بن بست ۱۰
۲-۴- روش تایم اوت (زمان سپری شده) ۱۱
۳-۴- گروه بندی الگوریتمهای توزیع شده ۱۲
۴-۴- الگوریتم های هل دادن (فشار) مسیر (جریان کار) ۱۲
۵-۴- الگوریتم هایی بر پایه تحقیق ۱۵
۱-۵-۴- الگوریتمهای جستجوی لبه ۱۵
۲-۵-۴- منتشر کردن محاسبه ۱۸
۵- خلاصه ای از الگوریتمهای آشکار سازی بن بست توزیع شده ۱۸
بررسی آشکار سازی بن بست در سیستم عامل توزیع شده
چکیده
آشکار سازی بن بست یکی از جدی ترین مسائل در سیستم عاملهای توزیع شده است. در این مقاله ما یک بررسی وضعیت هنری الگوریتمهای آشکار سازی بن بست توزیع شده که در ادبیات مطرح شده است ارائه می کنیم. در این حوزه ما یک نگاهی به مقالات آشنا درباره این عنوان داریم و تلاش می کنیم تا معروف ترین الگوریتم ها را گروه بندی می کنیم.
۱- مقدمه
در طول دهه گذشته سیستمهای محاسبه گر پیشرفت سریعی داشته اند که تأثیر زیادی بر سیستم عاملهای توزیع شده دارد. در حالیکه سیستمهای تجاری به تدریج پیشرفت می کنند، چالشهای جدید بوسیله ارتباط گسترده جهانی سیستمهای کامپیوتری وضع شده است.
این جریان یک نیاز رشد کننده‌‌ای برای راه حلهای توزیع شده با مقیاس بالا ایجاد می‌کند. در آینده، سیستم عاملهای توزیع شده باید صدها و حتی هزاران سایت و میلیونها مراجع را حمایت کنند و بنابراین با چالشهای بزرگی در ارتباط با اجرا، در دسترس بودن و مدیریت مواجه خواهند شد. یکی از چالشهایی که ما باید حل کنیم در این حوزه مشکل بن بست است. همچنین نسبت یکی از جدی ترین مشکلات در سیستم های برنامه ریزی رایج چند کاره است.