در علم رایانه الگوریتمهای جلوگیری از بن بست در برنامههای هم روند، زمانی که چندین فرایند باید به بیش از یک منبع مشترک دست یابند استفاده میشود. اگر دو یا چند فرایند هم روند پی در پی چندین منابع را بدست بیاورند. موقعیتی پیش میاید که هر فرایند به هر منبعی که نیاز دارد فرایند دیگر نیز به آن منبع نیازمند است. در نتیجه هیچکدام از فرایندها نمیتواند منابعی را که نیاز دارند به دست بیاورند. بنابرین تمام فرایندها از اجرا در آینده باز میمانند. به این وضعیتبن بست, گفته میشود.بن بست یکی از مسائل مهم مدیریتی منبع در سیستمهای توزیع شده است که با حداقل کردن منابع در دسترس باعث کاهش توان عملیاتی سیستممی شود که راه حلهای مختلفی تا بحال برای آن ارائه شده است دراین میان الگوریتمهای تشخیص بن بست الگوریتمهای پیمایش یال بصورت وسیع مورد استفاده قرارگرفته است که دراین نوع الگوریتم از پیام مخصوصی بنام کاوشگر برای تشخیص بن بست در سیستمهای توزیع شده استفاده می شود. دراین مقاله الگوریتمی ارایه می شود که بن بستهای چند حلقه ای را شناسایی و رفع می کند و همچنین ساختار پیامهای کاوشگر و قربانی استفاده شده دراین الگوریتم تغییر کرده است دراین الگوریتم احتیاج به حافظه ای برای ذخیره پیام کاوشگر در هر نود نمی باشد که باعث صرفه جویی حافظه در سیستم توزیع شده می شود.
کلید واژگان :بن بست،تشخیص بن بست،الگوریتم تشخیص
ارزش ریالی : 300000 ریال
با پرداخت الکترونیک
جزئیات مقاله
- کد شناسه : 6167778004364350
- سال انتشار : 1399
- نوع مقاله : مقاله کامل پذیرفته شده در کنفرانس ها
- زبان : فارسی
- محل پذیرش : هفتمین کنفرانس بین المللی یافته های نوین علوم و تکنولوژی با محوریت علم در خدمت توسعه
- برگزار کنندگان : انجمن توسعه و ترويج علوم و فنون بنيادين
- تاریخ ثبت : 1401/12/11 21:30:43
- ثبت کننده : محمدکاظم بشکنی
- تعداد بازدید : 67
- تعداد فروش : 0