استراتژی برخورد با بن بست (قسمت چهارم)
با
توجه به اینکه پدیده بن بست در بسیاری از سیستم ها به ندرت رخ می دهد، 4 استراتژی
مختلف برای برخورد با آن وجود دارد که عبارتند از:
1. چشم
پوشی از بن بست
2. کشف و بازیابی بن
بست
3. جلوگیری (پیشگیری) از وقوع بن بست از طریق تخصیص
با احتیاط منابع
4. جلوگیری از وقوع بن بست از طریق نقض یکی
از چهار شرط بروز بن بست
استراتژی چهارم: جلوگیری از بن بست با تخصیص از طریق
احتیاط منابع(اجتناب از بن بست)
در استراتژی، هدف پیدا کردن راه حلی است
که با استفاده از آن بتوان آینده را پیش بینی نمود. به این معنی که اگر قرار است
منبعی به فرآیندی تخصیص داده شود، به نوعی مشخص شود آیا این تخصیص ممکن است در
آینده منجر به بروز بن بست شود اگر چنین است در همان ابتدا از انجام آن تخصیص
جلوگیری شود بر این اساس الگوریتم مهمی به نام الگوریتم Banker ارائه شده
است.
این الگوریتم سعی در پیش بینی وضعیت آینده در ازای یک عمل تخصیص دارد.
دوگونه از این الگوریتم موجود است:
1. الگوریتم Banker هنگامی
که در سیستم فقط یک نوع منبع وجود دارد.
2. الگوریتم Banker
هنگامی که در سیستم چندین نوع منبع وجود دارد.