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