در یک کامپیوتر که دارای ۶ نوارگردان است n پروسس برای در انحصار گرفتن این نوارگردانها رقابت میکنند.برای چه مقدار از n سیستم با بن بست مواجه نخواهد شد؟۱)n میتواند هرمقدار بین ۵ و بی نهایت داشته باشد به شرط آنکه در ابتدا فقط ۵ پروسس را به حالت ready ببریم و به هر کدام فقط یک نوارگردان اختصاص دهیم.۲)با اطلاعات داده شده نمیتوان مقدارn را تعیین کرد.جواب گزینه دوم شده.ولی چرا؟چرا گزینه اول غلطه؟چرا گزینه دوم درسته؟
حتی با 2 تا پروسس نیز امکان بن بست وجود داره.باید ببیند که حداکثر تعداد نیاز آنها به نوار گردانها چند تا است .و تعداد درخواست‌ها به چه صورت هست. این اطلاعات کافی نیست. چند تست در این زمینه در کنکور آمده
اگر n فرایند از m منبع به طور اشتراکی استفاده کنند به طوری که حداکثر نیاز هر فرایند به منابع از m تجاوز نکند و کل نیاز فرایندها نیز کمتر از m+n باشد آنگاه سیستم هیچ گاه دچار بن بست نمی شود.
دوستان توجه کنید من میگم گزینه اول هم میتونه صحیح باشه.نمیشه؟
ولی مثل اینکه شما توجه نمیکنید اصلاً موضوع تعداد فرایندها نیست که (البته به جای خودش مهمه )بلکه موضوع حداکثر منابعی است که قراره در حالت ready داشته باشند .