سلام دوستان
واسه این سوال راه حلی دارید ؟ من جواب پارسه رو درک نمیکنم ...
آی تی ۸۰ ) سیستمی را که شامل ۴ پردازنده همزمان و ۲ منبع قابل استفاده مجدد است در نظر بگیرید. به شرط این که هر پردازه حداکثر به ۲ منبع نیاز داشته باشد ، تعداد وضعیت های بن بست در این سیستم حداکثر چندحالت است ؟
شبیه این سوال تو سال ۸۴ آی تی اومده که تو اون سوال ما ۵ فرایند همروند و ۲ منبع یکسان قابل استفاده مجدد داریم به شرط آن که حداکثر به ۲منبع نیاز داشته باشد ، تعداد وضعیت های بن بست در این سیستم حداکثر چند حالت است ؟ (البته در صورت سوال چون گفته منابع غیر انحصاری هستند بن بست نداریم ولی سوال من اینه با فرض انحصاری بودن به چه صورت میشه ؟ با راه حل پارسه که برای سوال بالا ارائه داده چجوری میشه حلش کرد ؟ )
ممنون
سلام
واضحه؛ببینید ۴تا فرایند داریم دوتا منبع؛
وقتی n فرایند ، m منبع رو اشتراکی استفاده کنن گرفتن وازاد کردن منبع یک به یکه ...
حالا دوتا منبع رو باید ب ۴تا فرایند اختصاص بدیم ؛مثلا به ۱و۳ یا ۲و۴ یا ۱و۴ به همین ترتیب...
پس میشه ترکیب ۲از ۴ ک اگه حساب کنی میشه ۶تا
(28 آبان 1393 07:03 ب.ظ)Elena_71 نوشته شده توسط: [ -> ]سلام
واضحه؛ببینید ۴تا فرایند داریم دوتا منبع؛
یعنی دوتا منبع رو باید ب ۴تا فرایند اختصاص بدیم ؛مثلا به ۱و۳ یا ۲و۴ یا ۱و۴ به همین ترتیب...
پس میشه ترکیب ۲از ۴ ک اگه حساب کنی میشه ۶تا
مرسی
یعنی واسه سوال دوم میشه 2 تا از 5 تا ؟
(29 آبان 1393 12:00 ق.ظ)x86 نوشته شده توسط: [ -> ] (28 آبان 1393 07:03 ب.ظ)Elena_71 نوشته شده توسط: [ -> ]سلام
واضحه؛ببینید ۴تا فرایند داریم دوتا منبع؛
وقتی n فرایند ، m منبع رو اشتراکی استفاده کنن گرفتن وازاد کردن منبع یک به یکه ...
حالا دوتا منبع رو باید ب ۴تا فرایند اختصاص بدیم ؛مثلا به ۱و۳ یا ۲و۴ یا ۱و۴ به همین ترتیب...
پس میشه ترکیب ۲از ۴ ک اگه حساب کنی میشه ۶تا
وقتی میگید ترکیب ۲ از ۴ یعنی اینکه هر فرایند حداکثر میتونه یه منبع در اختیار داشته باشه ولی هر فرایند میتونه دو تا منبع رو هم در اختیار بگیره. بنابراین برای منبع اول ۴ تا فرایند داوطلب داریم و برای منبع دوم هم ۴ فرایند داوطلب. بنابراین در کل ۴*۴=۱۶ حالت برای تخصیص منابع وجود خواهد داشت. ولی اینکه چند حالت بن بست داریم رو حقیقتش خیلی وقته از این مباحث دور بودم. اگر درخواست کننده توی حالت بن بست تاثیری نذاره، یعنی اینکه چه فرایند یک به بند بست بخوره چه فرایند های دیگه، پس همین ۱۶ حالت خواهد بود ولی اگه درخواست کننده تاثیر داشته باشه وضعیت فرق میکنه:
مثلا توی ۱۲ حالت از این ۱۶ حالت دو تا از فرایند ها یک منبع دارن و بقیه چیزی ندارند، و با درخواست هر کدوم از اینها به بن بست میخوریم بنابراین ۱۲*۴ حالت بن بست اینجا وجود داره. تو ۴ حالت از اون ۱۶ تا حالت ۱ فرایند دو تا منبع در اختیار داره و سه تای بعدی چیزی دستشون نیست. اون فرایندی که دو تا رو در اختیار داره دیگه نمیتونه درخواست بده ولی اون سه تا می تونن در خواست بدن و اگه بدن به بن بست میخورن و اینجا هم ۴*۳ حالت بن بست وجود داره. پس در کل ۴*۱۲+۳*۴ حالت بن بست وجود داره. (مطمئن نیستم فقط تحلیل کردم) حالا جواب رو بگید ببینیم چی گفتن.
نه استاد، بچمونو گیج نکن من با اون قسمت که اضافه کردم درست شد
(28 آبان 1393 09:51 ب.ظ)احسان مومنی نوشته شده توسط: [ -> ] (28 آبان 1393 07:03 ب.ظ)Elena_71 نوشته شده توسط: [ -> ]سلام
واضحه؛ببینید ۴تا فرایند داریم دوتا منبع؛
یعنی دوتا منبع رو باید ب ۴تا فرایند اختصاص بدیم ؛مثلا به ۱و۳ یا ۲و۴ یا ۱و۴ به همین ترتیب...
پس میشه ترکیب ۲از ۴ ک اگه حساب کنی میشه ۶تا
مرسی
یعنی واسه سوال دوم میشه ۲ تا از ۵ تا ؟
بله برا غیر انحصاری صفره برا انحصاری میشه 2از 5 ک میشه 10