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