الگوریتم کشف بن بست رو میشه یکی برام توضیح بده؟
اگه میشه که حله.... فردا تو امتحان دعاتون میکنم عجیب...
میاییم بررسی می کنیم که بن بست رخ داده یا نه ؟
معلومه چه کسی چه منبعی رو گرفته و چه کسی برای چه منبعی مسدود شده. گراف تخصیص منبع رو سیستم عامل می کشه و می بینه که بن بست رخ داده یا نه ؟
بسته به سیاست رفع بن بست سیستم عامل عملیات خاصی رو انجام میده، مثلا میاد یکی از فرآیند ها رو می کشه تا ببینه بن بست رفع میشه یا نه و دوباره چک می کنه ، یا هر سیاست دیگه ای رو برای رفع بن بست انجام میده.
خیلی از سیستم ها ترجیم می دن وقتی بن بست رخ داد کاری نکن و در نتیجه سیستم هنگ میشه !!!! و کاربر باید به صورت دستی سیستم رو ریست کنه !!! دکمه ریست رو واسه همین درست کردن دیگه !!!!!!!!!