عنوان: تشریح الگوریتم بانکداران

بن بست:مسدود بودن دائمی مجموعه ای از فرآیندها،که برای منابع

سیستم رقابت می کنند یا با یکدیگر در ارتباط هستند.

شرایطی که وجود آنها موجب بن بست درسیستم های عامل می شود:

1.انحصار متقابل mutual exclusion

2.نگه داشتن و انتظار hold and wait

3.قبصه نکردن non preemption

4.انتظار مدور circular wait

راه های مقابله با بن بست:

1.پیشگیری،با جلوگیری از روی دادن یکی از 4 شرط بالا.

2.اجتناب از بن بست،که در آن درمورد درخواستهای منبع به گونه ای

برخورد می کنیم که یکی از 4 شرط بالا روی ندهد و یا با روش مستقیم از 

روی دادن شرط 4 جلوگیری می کنیم.

در اجتناب از بن بست ما نیاز به اطلاع از درخواستهای آینده به منابع داریم.

دو رویکرد در اجتناب از بن بست:

1.عدم شروع فرآیندهایی که ممکن است درخواستهایش منجر به

 بن بست شود.

2.عدم پاسخ به درخواستهای منابع اضافی از فرآیندی که با این تخصیص 

ممکن است منجر به بن بست گردد.(عدم تخصیص منابع)

به راهبرد عدم تخصیص منابع،الگوریتم بانکداران می گویند.نام گذاری به 

این دلیل است که این الگوریتم می تواند در یک سیستم بانکی به کار رود،

به گونه ای که یک بانک تمام سرمایه ی خود را در اختیار مشتریان قرار 

نمی دهد،طوری که نتواند نیازهای مشتریان خود را برآورده نکند.