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

صفحه‌ها: ۱ ۲
بنبست - Mindhunter - 18 بهمن ۱۳۹۲ ۱۰:۰۳ ب.ظ

فرض کنید سیستمی شامل M منبع یکسان باشد. N پروسه در این سیستم از M منبع استفاده میکنند. در هر زمان فقط یکی از منابع می تواند توسط پروسه ها درخواست شود یا آزاد شود ، کدامیک از گزینه های زیر باید لحاظ شود برای اینکه سیستم به حالت بنبست نرود:
ا) ماکسیمم نیاز هر پروسه بین ۱ تا M-1 منبع باشد و جمع تمام ماکسیمم نیازها کمتر از M+N/2 باشد.
۲) ماکسیمم نیاز هر پروسه بین ۱ تا M منبع باشد و جمع تمام ماکسیمم نیازها کمتر از M+N باشد.
۳) ماکسیمم نیاز هر پروسه بین ۱ تا M منبع باشد و جمع تمام ماکسیمم نیازها کمتر از M+N/2 باشد.
۴) ماکسیمم نیاز هر پروسه بین ۱ تا M-1 منبع باشد و جمع تمام ماکسیمم نیازها کمتر از M+N باشد.

لطفا جواب بدین نوابغTongueTongue

RE: بنبست - azarakhsh1986 - 18 بهمن ۱۳۹۲ ۱۰:۰۸ ب.ظ

(۱۸ بهمن ۱۳۹۲ ۱۰:۰۳ ب.ظ)Mindhunter نوشته شده توسط:  فرض کنید سیستمی شامل M منبع یکسان باشد. N پروسه در این سیستم از M منبع استفاده میکنند. در هر زمان فقط یکی از منابع می تواند توسط پروسه ها درخواست شود یا آزاد شود ، کدامیک از گزینه های زیر باید لحاظ شود برای اینکه سیستم به حالت بنبست نرود:
ا) ماکسیمم نیاز هر پروسه بین ۱ تا M-1 منبع باشد و جمع تمام ماکسیمم نیازها کمتر از M+N/2 باشد.
۲) ماکسیمم نیاز هر پروسه بین ۱ تا M منبع باشد و جمع تمام ماکسیمم نیازها کمتر از M+N باشد.
۳) ماکسیمم نیاز هر پروسه بین ۱ تا M منبع باشد و جمع تمام ماکسیمم نیازها کمتر از M+N/2 باشد.
۴) ماکسیمم نیاز هر پروسه بین ۱ تا M-1 منبع باشد و جمع تمام ماکسیمم نیازها کمتر از M+N باشد.

لطفا جواب بدین نوابغTongueTongue

۲ مگه نمیشه ؟چون داریم که جمع ماکسیمم نیاز همه فرایندها باید کوچیکتر از m+n باشه تا بن بست نداشته باشیم
فقط نمی دونم بین m و m-1 منبع نکته ای هست یا نه HuhUndecided

RE: بنبست - unicornux - 18 بهمن ۱۳۹۲ ۱۰:۱۵ ب.ظ

(۱۸ بهمن ۱۳۹۲ ۱۰:۰۳ ب.ظ)Mindhunter نوشته شده توسط:  فرض کنید سیستمی شامل M منبع یکسان باشد. N پروسه در این سیستم از M منبع استفاده میکنند. در هر زمان فقط یکی از منابع می تواند توسط پروسه ها درخواست شود یا آزاد شود ، کدامیک از گزینه های زیر باید لحاظ شود برای اینکه سیستم به حالت بنبست نرود:
ا) ماکسیمم نیاز هر پروسه بین ۱ تا M-1 منبع باشد و جمع تمام ماکسیمم نیازها کمتر از M+N/2 باشد.
۲) ماکسیمم نیاز هر پروسه بین ۱ تا M منبع باشد و جمع تمام ماکسیمم نیازها کمتر از M+N باشد.
۳) ماکسیمم نیاز هر پروسه بین ۱ تا M منبع باشد و جمع تمام ماکسیمم نیازها کمتر از M+N/2 باشد.
۴) ماکسیمم نیاز هر پروسه بین ۱ تا M-1 منبع باشد و جمع تمام ماکسیمم نیازها کمتر از M+N باشد.

لطفا جواب بدین نوابغTongueTongue

گزینه ۴ میشه؟

RE: بنبست - Mindhunter - 18 بهمن ۱۳۹۲ ۱۰:۱۹ ب.ظ

دوستان گیر آوردید مارو؟؟؟؟ من میگم خودم نمیدونم چی میشه شما هی میگید آیا این نمیشه؟؟Big GrinBig GrinBig GrinBig Grin

RE: بنبست - azarakhsh1986 - 18 بهمن ۱۳۹۲ ۱۰:۲۳ ب.ظ

Big Grin
چرا مینویسی ۲ بعد میکنی ۴؟؟DodgyBig Grin
چرا ۴ حالا؟
من توو قسمت اولش شک دارم یا ۲ یا ۴Big Grin
ولی ۲ میزدم اگه امروز کنکور بود Smile

RE: بنبست - unicornux - 18 بهمن ۱۳۹۲ ۱۰:۲۶ ب.ظ

(۱۸ بهمن ۱۳۹۲ ۱۰:۱۹ ب.ظ)Mindhunter نوشته شده توسط:  دوستان گیر آوردید مارو؟؟؟؟ من میگم خودم نمیدونم چی میشه شما هی میگید آیا این نمیشه؟؟Big GrinBig GrinBig GrinBig Grin

تو اولین کسی هستی که بن بست و با هم نوشته بعد نمیدونی چجوری حل میشه؟ بعیده ازت Big Grin

گزینه ۱ و۳ که با چشم حذف میشه. گزینه ۴ هم مثال عددی بزن. البته من ذهنی ۲ ۳ گرفتم. تو یکم تلاش کن. مهم اینه تو فرمول [tex]\sum Request[i] < m n[/tex] صدق کنه!

(۱۸ بهمن ۱۳۹۲ ۱۰:۲۳ ب.ظ)azarakhsh1986 نوشته شده توسط:  Big Grin
چرا مینویسی ۲ بعد میکنی ۴؟؟DodgyBig Grin
چرا ۴ حالا؟
من توو قسمت اولش شک دارم یا ۲ یا ۴Big Grin
ولی ۲ میزدم اگه امروز کنکور بود Smile

دیدم زدی ۲ گفتم ۴ بزنم حداقل حرف یکیمون درست در بیاد Big Grin

RE: بنبست - azarakhsh1986 - 18 بهمن ۱۳۹۲ ۱۰:۴۰ ب.ظ

کی گفته ۴ > 4 إ ؟Huh
پس اینو چی میگید ؟

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


(۱۸ بهمن ۱۳۹۲ ۱۰:۲۶ ب.ظ)unicornux نوشته شده توسط:  
(18 بهمن ۱۳۹۲ ۱۰:۱۹ ب.ظ)Mindhunter نوشته شده توسط:  دوستان گیر آوردید مارو؟؟؟؟ من میگم خودم نمیدونم چی میشه شما هی میگید آیا این نمیشه؟؟Big GrinBig GrinBig GrinBig Grin

تو اولین کسی هستی که بن بست و با هم نوشته بعد نمیدونی چجوری حل میشه؟ بعیده ازت Big Grin

گزینه ۱ و۳ که با چشم حذف میشه. گزینه ۴ هم مثال عددی بزن. البته من ذهنی ۲ ۳ گرفتم. تو یکم تلاش کن. مهم اینه تو فرمول [tex]\sum Request[i] < m n[/tex] صدق کنه!

(۱۸ بهمن ۱۳۹۲ ۱۰:۲۳ ب.ظ)azarakhsh1986 نوشته شده توسط:  Big Grin
چرا مینویسی ۲ بعد میکنی ۴؟؟DodgyBig Grin
چرا ۴ حالا؟
من توو قسمت اولش شک دارم یا ۲ یا ۴Big Grin
ولی ۲ میزدم اگه امروز کنکور بود Smile

دیدم زدی ۲ گفتم ۴ بزنم حداقل حرف یکیمون درست در بیاد Big Grin
اینجا تقلب می کنی کنکور و میخوای چی کار کنی ؟ SleepyBig Grin
یعنی چون مساوی نداره نامساویمون باید ۴ و بزنیم ؟ Huh

RE: بنبست - hosshah - 18 بهمن ۱۳۹۲ ۱۰:۴۶ ب.ظ

(۱۸ بهمن ۱۳۹۲ ۱۰:۲۶ ب.ظ)unicornux نوشته شده توسط:  تو اولین کسی هستی که بن بست و با هم نوشته بعد نمیدونی چجوری حل میشه؟ بعیده ازت Big Grin

گزینه ۱ و۳ که با چشم حذف میشه. گزینه ۴ هم مثال عددی بزن. البته من ذهنی ۲ ۳ گرفتم. تو یکم تلاش کن. مهم اینه تو فرمول [tex]\sum Request[i] < m n[/tex] صدق کنه!

نظرم به نظر شما نزدیک تره Big Grin

RE: بنبست - tayebe68 - 18 بهمن ۱۳۹۲ ۱۰:۴۷ ب.ظ

جمع ماکس نیازها که طبق فرمول[tex]\sum max(i)<n E[/tex] میشه [tex]m n[/tex]


اگر ماکس نیاز رو m بگیریم فرمول اینجوری میشه[tex]M\times N< M N[/tex] که این نامساوی تو این مساله هرگز نمی تونه برقرار باشه؛ پس ماکس نمی تونه M باشه (با توجه به اینکه باید بیش از یک فرایند داشته باشیم و نیاز اونها باید بیش از یک باشه، که اگه نباشه شرایط بن بست برقرار نیست)

ولی اگر M-1 باشه داریم [tex](M-1)\times N< M N[/tex] که میشه درست باشه

پس ۴

RE: بنبست - azarakhsh1986 - 18 بهمن ۱۳۹۲ ۱۰:۴۹ ب.ظ

به قول اون bakhalo بود کی بود یوها هاهاهاهاBig Grin
همتون نمره منفی گرفتیدTongue
۰/۰۳۷ نمره ازتون زدم جلوRolleyes

(۱۸ بهمن ۱۳۹۲ ۱۰:۴۶ ب.ظ)hosshah نوشته شده توسط:  
(18 بهمن ۱۳۹۲ ۱۰:۲۶ ب.ظ)unicornux نوشته شده توسط:  تو اولین کسی هستی که بن بست و با هم نوشته بعد نمیدونی چجوری حل میشه؟ بعیده ازت Big Grin

گزینه ۱ و۳ که با چشم حذف میشه. گزینه ۴ هم مثال عددی بزن. البته من ذهنی ۲ ۳ گرفتم. تو یکم تلاش کن. مهم اینه تو فرمول [tex]\sum Request[i] < m n[/tex] صدق کنه!

نظرم به نظر شما نزدیک تره Big Grin

Big GrinBig Grin

RE: بنبست - unicornux - 18 بهمن ۱۳۹۲ ۱۰:۵۳ ب.ظ

(۱۸ بهمن ۱۳۹۲ ۱۰:۴۰ ب.ظ)azarakhsh1986 نوشته شده توسط:  اینجا تقلب می کنی کنکور و میخوای چی کار کنی ؟ SleepyBig Grin
یعنی چون مساوی نداره نامساویمون باید ۴ و بزنیم ؟ Huh

اونجا هم تقلب میکنم Big Grin

هم ۴ و هم ۲ درست در میاد اما چون ماکزیمم خواسته ۲ رو باید زد. فرض کن ۲ منبع و ۳ پردازه داریم. پس m=2 و n=3 . حالا هر پردازه فقط ۱ منبع میتونه بگیره. یعنی در هر لحظه جواب سیگما ۲ میشه. که مطمئنن کوچیکتر از ۵ هستش. من گفتم ۴ به سوال دقت نکرده بودم.

(۱۸ بهمن ۱۳۹۲ ۱۰:۴۷ ب.ظ)tayebe68 نوشته شده توسط:  جمع ماکس نیازها که طبق فرمول[tex]\sum max(i)<n E[/tex] میشه [tex]m n[/tex]


اگر ماکس نیاز رو m بگیریم فرمول اینجوری میشه[tex]M\times N< M N[/tex] که این نامساوی تو این مساله هرگز نمی تونه برقرار باشه؛ پس ماکس نمی تونه M باشه (با توجه به اینکه باید بیش از یک فرایند داشته باشیم و نیاز اونها باید بیش از یک باشه، که اگه نباشه شرایط بن بست برقرار نیست)

ولی اگر M-1 باشه داریم [tex](M-1)\times N< M N[/tex] که میشه درست باشه

پس ۴
منم اول همین کار و کردم. ۲ و ۳ مثال زدم گفتم اگه m باشه که میشه ۶ پس غلطه. اما گفته هر پردازه یک منبع میگیره.

RE: بنبست - hosshah - 18 بهمن ۱۳۹۲ ۱۰:۵۶ ب.ظ

(۱۸ بهمن ۱۳۹۲ ۱۰:۴۹ ب.ظ)azarakhsh1986 نوشته شده توسط:  به قول اون bakhalo بود کی بود یوها هاهاهاهاBig Grin
همتون نمره منفی گرفتیدTongue
۰/۰۳۷ نمره ازتون زدم جلوRolleyes

(۱۸ بهمن ۱۳۹۲ ۱۰:۴۶ ب.ظ)hosshah نوشته شده توسط:  نظرم به نظر شما نزدیک تره Big Grin

Big GrinBig Grin

من شرط میبندم ۴ میشهو اونی که mahsalove گفته اشتباهه
اگه شرط میندی (مالی، معنوی و این لوس بازیا نه) من بگم چرا اینی که mahsalove گفته اشتپه Big Grin

RE: بنبست - mahsalove - 18 بهمن ۱۳۹۲ ۱۰:۵۶ ب.ظ

نه همون ۲ آخه تنها حالتی که بتونه برای همه موردها شرط اصلی رو نقض نکنه همون ۲!

hoshah من آخرش.....Dodgy
آخه من ده دفعه پاک کردم دوباره نوشتم هی ۲ میشه هی ۴ میشه!
نمی دونم بعد اینی که سوال پرسیده احتمالا جوابو می دونه ما رو اس.... کرده!Confused
منم میگم همون ۴ اول زدم ۴ بعد دیدم همه زدن ۲ گفتم رای به اکثزیتAngry

RE: بنبست - azarakhsh1986 - 18 بهمن ۱۳۹۲ ۱۱:۰۱ ب.ظ

(۱۸ بهمن ۱۳۹۲ ۱۰:۵۶ ب.ظ)hosshah نوشته شده توسط:  
(18 بهمن ۱۳۹۲ ۱۰:۴۹ ب.ظ)azarakhsh1986 نوشته شده توسط:  به قول اون bakhalo بود کی بود یوها هاهاهاهاBig Grin
همتون نمره منفی گرفتیدTongue
۰/۰۳۷ نمره ازتون زدم جلوRolleyes

(۱۸ بهمن ۱۳۹۲ ۱۰:۴۶ ب.ظ)hosshah نوشته شده توسط:  نظرم به نظر شما نزدیک تره Big Grin

Big GrinBig Grin

من شرط میبندم ۴ میشهو اونی که mahsalove گفته اشتباهه
اگه شرط میندی (مالی، معنوی و این لوس بازیا نه) من بگم چرا اینی که mahsalove گفته اشتپه Big Grin

آخه چرا با آبروت بازی می کنی؟
عالم و آدم میگن ۲ میشه Tongue
خوب شرط چی غیر اینا؟Big Grin

(۱۸ بهمن ۱۳۹۲ ۱۰:۵۳ ب.ظ)unicornux نوشته شده توسط:  
(18 بهمن ۱۳۹۲ ۱۰:۴۰ ب.ظ)azarakhsh1986 نوشته شده توسط:  اینجا تقلب می کنی کنکور و میخوای چی کار کنی ؟ SleepyBig Grin
یعنی چون مساوی نداره نامساویمون باید ۴ و بزنیم ؟ Huh

اونجا هم تقلب میکنم Big Grin

هم ۴ و هم ۲ درست در میاد اما چون ماکزیمم خواسته ۲ رو باید زد. فرض کن ۲ منبع و ۳ پردازه داریم. پس m=2 و n=3 . حالا هر پردازه فقط ۱ منبع میتونه بگیره. یعنی در هر لحظه جواب سیگما ۲ میشه. که مطمئنن کوچیکتر از ۵ هستش. من گفتم ۴ به سوال دقت نکرده بودم.

(۱۸ بهمن ۱۳۹۲ ۱۰:۴۷ ب.ظ)tayebe68 نوشته شده توسط:  جمع ماکس نیازها که طبق فرمول[tex]\sum max(i)<n E[/tex] میشه [tex]m n[/tex]


اگر ماکس نیاز رو m بگیریم فرمول اینجوری میشه[tex]M\times N< M N[/tex] که این نامساوی تو این مساله هرگز نمی تونه برقرار باشه؛ پس ماکس نمی تونه M باشه (با توجه به اینکه باید بیش از یک فرایند داشته باشیم و نیاز اونها باید بیش از یک باشه، که اگه نباشه شرایط بن بست برقرار نیست)

ولی اگر M-1 باشه داریم [tex](M-1)\times N< M N[/tex] که میشه درست باشه

پس ۴
منم اول همین کار و کردم. ۲ و ۳ مثال زدم گفتم اگه m باشه که میشه ۶ پس غلطه. اما گفته هر پردازه یک منبع میگیره.

دقیقا !
بعدشم من هیچ جا ندیدم واسه تعداد منابع شرط گذاشته باشه !
اگه شما دیدید بگید ؟!

RE: بنبست - hosshah - 18 بهمن ۱۳۹۲ ۱۱:۱۰ ب.ظ

(۱۸ بهمن ۱۳۹۲ ۱۱:۰۱ ب.ظ)azarakhsh1986 نوشته شده توسط:  آخه چرا با آبروت بازی می کنی؟
عالم و آدم میگن ۲ میشه Tongue
خوب شرط چی غیر اینا؟Big Grin

Big Grin Big Grin Big Grin
عالم و آدم چیه فقط ۲ نفرین که
آقا جان عالم و آدم هم که باشین من میگم ۴ میشه Big Grin
شرط ببندیم؟ Rolleyes