(۲۸ آبان ۱۳۹۳ ۰۷:۰۳ ب.ظ)Elena_71 نوشته شده توسط:  سلام
واضحه؛ببینید ۴تا فرایند داریم دوتا منبع؛
یعنی دوتا منبع رو باید ب ۴تا فرایند اختصاص بدیم ؛مثلا به ۱و۳ یا ۲و۴ یا ۱و۴ به همین ترتیب...
پس میشه ترکیب ۲از ۴ ک اگه حساب کنی میشه ۶تا

(۲۹ آبان ۱۳۹۳ ۱۲:۰۰ ق.ظ)x86 نوشته شده توسط:  

(28 آبان ۱۳۹۳ ۰۷:۰۳ ب.ظ)Elena_71 نوشته شده توسط:  سلام
واضحه؛ببینید ۴تا فرایند داریم دوتا منبع؛
وقتی n فرایند ، m منبع رو اشتراکی استفاده کنن گرفتن وازاد کردن منبع یک به یکه ...
حالا دوتا منبع رو باید ب ۴تا فرایند اختصاص بدیم ؛مثلا به ۱و۳ یا ۲و۴ یا ۱و۴ به همین ترتیب...
پس میشه ترکیب ۲از ۴ ک اگه حساب کنی میشه ۶تا

وقتی میگید ترکیب ۲ از ۴ یعنی اینکه هر فرایند حداکثر میتونه یه منبع در اختیار داشته باشه ولی هر فرایند میتونه دو تا منبع رو هم در اختیار بگیره. بنابراین برای منبع اول ۴ تا فرایند داوطلب داریم و برای منبع دوم هم ۴ فرایند داوطلب. بنابراین در کل ۴*۴=۱۶ حالت برای تخصیص منابع وجود خواهد داشت. ولی اینکه چند حالت بن بست داریم رو حقیقتش خیلی وقته از این مباحث دور بودم. اگر درخواست کننده توی حالت بن بست تاثیری نذاره، یعنی اینکه چه فرایند یک به بند بست بخوره چه فرایند های دیگه، پس همین ۱۶ حالت خواهد بود ولی اگه درخواست کننده تاثیر داشته باشه وضعیت فرق میکنه:

مثلا توی ۱۲ حالت از این ۱۶ حالت دو تا از فرایند ها یک منبع دارن و بقیه چیزی ندارند، و با درخواست هر کدوم از اینها به بن بست میخوریم بنابراین ۱۲*۴ حالت بن بست اینجا وجود داره. تو ۴ حالت از اون ۱۶ تا حالت ۱ فرایند دو تا منبع در اختیار داره و سه تای بعدی چیزی دستشون نیست. اون فرایندی که دو تا رو در اختیار داره دیگه نمیتونه درخواست بده ولی اون سه تا می تونن در خواست بدن و اگه بدن به بن بست میخورن و اینجا هم ۴*۳ حالت بن بست وجود داره. پس در کل ۴*۱۲+۳*۴ حالت بن بست وجود داره. (مطمئن نیستم فقط تحلیل کردم) حالا جواب رو بگید ببینیم چی گفتن.

(۲۸ آبان ۱۳۹۳ ۰۹:۵۱ ب.ظ)احسان مومنی نوشته شده توسط:  

(28 آبان ۱۳۹۳ ۰۷:۰۳ ب.ظ)Elena_71 نوشته شده توسط:  سلام
واضحه؛ببینید ۴تا فرایند داریم دوتا منبع؛
یعنی دوتا منبع رو باید ب ۴تا فرایند اختصاص بدیم ؛مثلا به ۱و۳ یا ۲و۴ یا ۱و۴ به همین ترتیب...
پس میشه ترکیب ۲از ۴ ک اگه حساب کنی میشه ۶تا

مرسی
یعنی واسه سوال دوم میشه ۲ تا از ۵ تا ؟