تالار گفتمان مانشت
تعداد وضعیت بن بست - نسخه‌ی قابل چاپ

تعداد وضعیت بن بست - fulgent - 05 بهمن ۱۳۹۲ ۱۰:۳۵ ق.ظ

سلام دوستان
میشه لطف کنید این سوال رو با حل توضیح بدین؟
ممنونم

[تصویر:  240671_48138420959383221913.jpg]


RE: تعداد وضعیت بن بست - سودابه م - ۰۵ بهمن ۱۳۹۲ ۱۱:۳۴ ق.ظ

(۰۵ بهمن ۱۳۹۲ ۱۰:۳۵ ق.ظ)fulgent نوشته شده توسط:  سلام دوستان
میشه لطف کنید این سوال رو با حل توضیح بدین؟
ممنونم

[تصویر:  240671_48138420959383221913.jpg]

یه فرمول کلی هست که میگه اگر در یک سیستم همزمان با وجود تنها یک منبع اگر مجموع نیازهای فرآیندهای آن سیستم در هر لحظه از مجموع تعداد کل منابع آن سیستم و تعداد فرآیندهای فعال کمتر باشه سبستم تو بن بست نیست. عکس پیوستو ببین
خب حالا ما ۱۲ تا منبع نیاز دازم ولی ۴ تا منبع داریم و هر فرآیند به ۳تانیاز داره.
حالتای بن بستمون اینجوریه: ۱) یکی از فرایندها ۳تاشو بگیره و یک منبع باقی مونده رو بین ۳تا فرایند توزیع کنیم (۴*۳ حالته)
۲) به دوتا از فرایندها ۲تا اختصاص بدیم و همه تو بن بست باشن(۶ حالت)
۳) به هرکدوم یکی بدیم وبازم همه تو بن بستن(۱حالت)
پس شد ۱۹ حالتSmile

RE: تعداد وضعیت بن بست - آنجلا - ۰۵ بهمن ۱۳۹۲ ۱۲:۰۷ ب.ظ

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

RE: تعداد وضعیت بن بست - سودابه م - ۰۵ بهمن ۱۳۹۲ ۱۲:۲۶ ب.ظ

(۰۵ بهمن ۱۳۹۲ ۱۲:۰۷ ب.ظ)آنجلا نوشته شده توسط:  جواب دوستمون درسته اما یه ایراد کوچیک داره حالت اول بن بست نداره چون اگه یکی از فرایند ها ۳ تا رو بگیره مطمئنا کارش با این سه تا راه میفته(چون حداکثر نیازش همین سه تا بود) و میتونه کارشو تموم کنه و بعد از این که کارش تموم شد منابع رو رها کنه و در اختیار دیگران قرار می گیره ..حتما منظورتون این بود که دو تاش رو یکی از فرایند ها بگیره ما بقی دست دیگران باشه که در ایصورت میشه ۳*۴ حالت + حالتهای دیگه ای که شما فرمودین درسته؟

آره درسته ممنون از تذکرتونSmile

RE: تعداد وضعیت بن بست - fulgent - 05 بهمن ۱۳۹۲ ۱۲:۳۲ ب.ظ

(۰۵ بهمن ۱۳۹۲ ۱۱:۳۴ ق.ظ)سودابه م نوشته شده توسط:  
(05 بهمن ۱۳۹۲ ۱۰:۳۵ ق.ظ)fulgent نوشته شده توسط:  سلام دوستان
میشه لطف کنید این سوال رو با حل توضیح بدین؟
ممنونم

[تصویر:  240671_48138420959383221913.jpg]

یه فرمول کلی هست که میگه اگر در یک سیستم همزمان با وجود تنها یک منبع اگر مجموع نیازهای فرآیندهای آن سیستم در هر لحظه از مجموع تعداد کل منابع آن سیستم و تعداد فرآیندهای فعال کمتر باشه سبستم تو بن بست نیست. عکس پیوستو ببین
خب حالا ما ۱۲ تا منبع نیاز دازم ولی ۴ تا منبع داریم و هر فرآیند به ۳تانیاز داره.
حالتای بن بستمون اینجوریه: ۱) یکی از فرایندها ۳تاشو بگیره و یک منبع باقی مونده رو بین ۳تا فرایند توزیع کنیم (۴*۳ حالته)
۲) به دوتا از فرایندها ۲تا اختصاص بدیم و همه تو بن بست باشن(۶ حالت)
۳) به هرکدوم یکی بدیم وبازم همه تو بن بستن(۱حالت)
پس شد ۱۹ حالتSmile
ممنونم بله این فرمول رو بلدم اما به نظرتون این سوال با این فرمول حل میشه؟؟؟ یا اینکه بیایم حالت های مختلف رو در نظر بگیریم؟ ربط این فرمول رو با راه حل متوجه نشدم.... میشه توضیح بدین؟

RE: تعداد وضعیت بن بست - hoomanab - 05 بهمن ۱۳۹۲ ۰۱:۳۳ ب.ظ

یه سوال دارم! اگه منابع قابل استفاده مجدد باشند، بن بست پیش میاد؟!

RE: تعداد وضعیت بن بست - izadan11 - 05 بهمن ۱۳۹۲ ۰۲:۱۴ ب.ظ

(۰۵ بهمن ۱۳۹۲ ۰۱:۳۳ ب.ظ)hoomanab نوشته شده توسط:  یه سوال دارم! اگه منابع قابل استفاده مجدد باشند، بن بست پیش میاد؟!

آره چون نگفته که قابلیت استفاده ی همزمان دارن

هر کدوم یکی =۱
دوتا دوتا =۶
یکی دوتا و دو تا یکی =۱۲
۱۹

RE: تعداد وضعیت بن بست - آنجلا - ۰۵ بهمن ۱۳۹۲ ۰۳:۱۸ ب.ظ

من فکر نمی کنم قابل استفاده مجدد بودن منابع به بن بست ارتباطی داشته باشه!

RE: تعداد وضعیت بن بست - fulgent - 05 بهمن ۱۳۹۲ ۰۳:۲۱ ب.ظ

اگه منابع قابل استفاده مجدد نبودن که با یکبار استفاده باید اونها رو می انداختیم سطل زباله!!!Big Grin قابل استفاده مجدد با انحصاری بودن و نبودن منابع فرق می کنه اینها رو با هم اشتباه نگیرید!
بچه ها اون فرموله هم ربطی به راه حل این سوال نداشت، داشت؟Angel

RE: تعداد وضعیت بن بست - سودابه م - ۰۵ بهمن ۱۳۹۲ ۰۶:۵۶ ب.ظ

(۰۵ بهمن ۱۳۹۲ ۰۳:۲۱ ب.ظ)fulgent نوشته شده توسط:  اگه منابع قابل استفاده مجدد نبودن که با یکبار استفاده باید اونها رو می انداختیم سطل زباله!!!Big Grin قابل استفاده مجدد با انحصاری بودن و نبودن منابع فرق می کنه اینها رو با هم اشتباه نگیرید!
بچه ها اون فرموله هم ربطی به راه حل این سوال نداشت، داشت؟Angel

اون فرمولو گذاشتم تا بگم بن بست رخ میده چون تو گزینه ها عدد۰ بودSmile

RE: تعداد وضعیت بن بست - fulgent - 05 بهمن ۱۳۹۲ ۰۷:۰۲ ب.ظ

(۰۵ بهمن ۱۳۹۲ ۰۶:۵۶ ب.ظ)سودابه م نوشته شده توسط:  
(05 بهمن ۱۳۹۲ ۰۳:۲۱ ب.ظ)fulgent نوشته شده توسط:  اگه منابع قابل استفاده مجدد نبودن که با یکبار استفاده باید اونها رو می انداختیم سطل زباله!!!Big Grin قابل استفاده مجدد با انحصاری بودن و نبودن منابع فرق می کنه اینها رو با هم اشتباه نگیرید!
بچه ها اون فرموله هم ربطی به راه حل این سوال نداشت، داشت؟Angel

اون فرمولو گذاشتم تا بگم بن بست رخ میده چون تو گزینه ها عدد۰ بودSmile

متشکرم Smile Heart