یک سیستم کامپیوتری دارای ۶ عدد tape drive است که n پردازنده برای دستیابی به انها رقابت می کنند
هر پردازنده ۲ درایو می خواهد
این سیستم به ازای حداکثر چه ارزشهایی از n فاقد بن بست است ؟
هر کی اعصاب داره توضیح بده لطفا !!!
جواب میشه n<6
چون برای n های کمتر از ۶ اگر هر پردازنده یک منبع در اختیار بگیره، اون وقت حداقل یک منبع آزاد وجود داره که پردازنده‌ای با دستیابی به اون به پایان برسه، به این ترتیب همه پردازنده‌ها میتونن پایان پیدا کنن.
ولی اگر فرض کنیم ۶ پردازنده وجود داره، ممکنه هر پردازنده یک منبع در اختیار بگیره و اون وقت همه پردازنده‌ها منتظر آزاد شدن یک منبع دیگه باشن که میشه بن بست.
ممنون
عجب توضیح واضحی .
n نشون دهنده‌ی پردازست نه پردازه !!! این سوال اول فصل ۵ دکتر حقیقته که سوال کنکور بوده و ذهنی هم قابل حله.
یه فرمولی هست که میگه شرط اینکه بن بن بست پیش نیاد اینه که lمجموع حداکثر نیاز فرایتد‌ها به منابع از تعداد منابع +تعداد فرایند‌ها باید کمتر باشه
E تعداد منابع ازاد هست
و جون هر فرایند ۲ تا منبع می خواد n*2 شده
شرط عدم بن بست:
n*2<n+E