بنبست - نسخهی قابل چاپ صفحهها: ۱ ۲ |
بنبست - Mindhunter - 18 بهمن ۱۳۹۲ ۱۰:۰۳ ب.ظ
فرض کنید سیستمی شامل M منبع یکسان باشد. N پروسه در این سیستم از M منبع استفاده میکنند. در هر زمان فقط یکی از منابع می تواند توسط پروسه ها درخواست شود یا آزاد شود ، کدامیک از گزینه های زیر باید لحاظ شود برای اینکه سیستم به حالت بنبست نرود: ا) ماکسیمم نیاز هر پروسه بین ۱ تا M-1 منبع باشد و جمع تمام ماکسیمم نیازها کمتر از M+N/2 باشد. ۲) ماکسیمم نیاز هر پروسه بین ۱ تا M منبع باشد و جمع تمام ماکسیمم نیازها کمتر از M+N باشد. ۳) ماکسیمم نیاز هر پروسه بین ۱ تا M منبع باشد و جمع تمام ماکسیمم نیازها کمتر از M+N/2 باشد. ۴) ماکسیمم نیاز هر پروسه بین ۱ تا M-1 منبع باشد و جمع تمام ماکسیمم نیازها کمتر از M+N باشد. لطفا جواب بدین نوابغ |
RE: بنبست - azarakhsh1986 - 18 بهمن ۱۳۹۲ ۱۰:۰۸ ب.ظ
(۱۸ بهمن ۱۳۹۲ ۱۰:۰۳ ب.ظ)Mindhunter نوشته شده توسط: فرض کنید سیستمی شامل M منبع یکسان باشد. N پروسه در این سیستم از M منبع استفاده میکنند. در هر زمان فقط یکی از منابع می تواند توسط پروسه ها درخواست شود یا آزاد شود ، کدامیک از گزینه های زیر باید لحاظ شود برای اینکه سیستم به حالت بنبست نرود: ۲ مگه نمیشه ؟چون داریم که جمع ماکسیمم نیاز همه فرایندها باید کوچیکتر از m+n باشه تا بن بست نداشته باشیم فقط نمی دونم بین m و m-1 منبع نکته ای هست یا نه |
RE: بنبست - unicornux - 18 بهمن ۱۳۹۲ ۱۰:۱۵ ب.ظ
(۱۸ بهمن ۱۳۹۲ ۱۰:۰۳ ب.ظ)Mindhunter نوشته شده توسط: فرض کنید سیستمی شامل M منبع یکسان باشد. N پروسه در این سیستم از M منبع استفاده میکنند. در هر زمان فقط یکی از منابع می تواند توسط پروسه ها درخواست شود یا آزاد شود ، کدامیک از گزینه های زیر باید لحاظ شود برای اینکه سیستم به حالت بنبست نرود: گزینه ۴ میشه؟ |
RE: بنبست - Mindhunter - 18 بهمن ۱۳۹۲ ۱۰:۱۹ ب.ظ
دوستان گیر آوردید مارو؟؟؟؟ من میگم خودم نمیدونم چی میشه شما هی میگید آیا این نمیشه؟؟ |
RE: بنبست - azarakhsh1986 - 18 بهمن ۱۳۹۲ ۱۰:۲۳ ب.ظ
چرا مینویسی ۲ بعد میکنی ۴؟؟ چرا ۴ حالا؟ من توو قسمت اولش شک دارم یا ۲ یا ۴ ولی ۲ میزدم اگه امروز کنکور بود |
RE: بنبست - unicornux - 18 بهمن ۱۳۹۲ ۱۰:۲۶ ب.ظ
(۱۸ بهمن ۱۳۹۲ ۱۰:۱۹ ب.ظ)Mindhunter نوشته شده توسط: دوستان گیر آوردید مارو؟؟؟؟ من میگم خودم نمیدونم چی میشه شما هی میگید آیا این نمیشه؟؟ تو اولین کسی هستی که بن بست و با هم نوشته بعد نمیدونی چجوری حل میشه؟ بعیده ازت گزینه ۱ و۳ که با چشم حذف میشه. گزینه ۴ هم مثال عددی بزن. البته من ذهنی ۲ ۳ گرفتم. تو یکم تلاش کن. مهم اینه تو فرمول [tex]\sum Request[i] < m n[/tex] صدق کنه! (۱۸ بهمن ۱۳۹۲ ۱۰:۲۳ ب.ظ)azarakhsh1986 نوشته شده توسط: دیدم زدی ۲ گفتم ۴ بزنم حداقل حرف یکیمون درست در بیاد |
RE: بنبست - azarakhsh1986 - 18 بهمن ۱۳۹۲ ۱۰:۴۰ ب.ظ
کی گفته ۴ > 4 إ ؟ پس اینو چی میگید ؟ مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید. (۱۸ بهمن ۱۳۹۲ ۱۰:۲۶ ب.ظ)unicornux نوشته شده توسط:اینجا تقلب می کنی کنکور و میخوای چی کار کنی ؟(18 بهمن ۱۳۹۲ ۱۰:۱۹ ب.ظ)Mindhunter نوشته شده توسط: دوستان گیر آوردید مارو؟؟؟؟ من میگم خودم نمیدونم چی میشه شما هی میگید آیا این نمیشه؟؟ یعنی چون مساوی نداره نامساویمون باید ۴ و بزنیم ؟ |
RE: بنبست - hosshah - 18 بهمن ۱۳۹۲ ۱۰:۴۶ ب.ظ
(۱۸ بهمن ۱۳۹۲ ۱۰:۲۶ ب.ظ)unicornux نوشته شده توسط: تو اولین کسی هستی که بن بست و با هم نوشته بعد نمیدونی چجوری حل میشه؟ بعیده ازت نظرم به نظر شما نزدیک تره |
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 بود کی بود یوها هاهاهاها همتون نمره منفی گرفتید ۰/۰۳۷ نمره ازتون زدم جلو (۱۸ بهمن ۱۳۹۲ ۱۰:۴۶ ب.ظ)hosshah نوشته شده توسط:(18 بهمن ۱۳۹۲ ۱۰:۲۶ ب.ظ)unicornux نوشته شده توسط: تو اولین کسی هستی که بن بست و با هم نوشته بعد نمیدونی چجوری حل میشه؟ بعیده ازت |
RE: بنبست - unicornux - 18 بهمن ۱۳۹۲ ۱۰:۵۳ ب.ظ
(۱۸ بهمن ۱۳۹۲ ۱۰:۴۰ ب.ظ)azarakhsh1986 نوشته شده توسط: اینجا تقلب می کنی کنکور و میخوای چی کار کنی ؟ اونجا هم تقلب میکنم هم ۴ و هم ۲ درست در میاد اما چون ماکزیمم خواسته ۲ رو باید زد. فرض کن ۲ منبع و ۳ پردازه داریم. پس m=2 و n=3 . حالا هر پردازه فقط ۱ منبع میتونه بگیره. یعنی در هر لحظه جواب سیگما ۲ میشه. که مطمئنن کوچیکتر از ۵ هستش. من گفتم ۴ به سوال دقت نکرده بودم. (۱۸ بهمن ۱۳۹۲ ۱۰:۴۷ ب.ظ)tayebe68 نوشته شده توسط: جمع ماکس نیازها که طبق فرمول[tex]\sum max(i)<n E[/tex] میشه [tex]m n[/tex]منم اول همین کار و کردم. ۲ و ۳ مثال زدم گفتم اگه m باشه که میشه ۶ پس غلطه. اما گفته هر پردازه یک منبع میگیره. |
RE: بنبست - hosshah - 18 بهمن ۱۳۹۲ ۱۰:۵۶ ب.ظ
(۱۸ بهمن ۱۳۹۲ ۱۰:۴۹ ب.ظ)azarakhsh1986 نوشته شده توسط: به قول اون bakhalo بود کی بود یوها هاهاهاها من شرط میبندم ۴ میشهو اونی که mahsalove گفته اشتباهه اگه شرط میندی (مالی، معنوی و این لوس بازیا نه) من بگم چرا اینی که mahsalove گفته اشتپه |
RE: بنبست - mahsalove - 18 بهمن ۱۳۹۲ ۱۰:۵۶ ب.ظ
نه همون ۲ آخه تنها حالتی که بتونه برای همه موردها شرط اصلی رو نقض نکنه همون ۲! hoshah من آخرش..... آخه من ده دفعه پاک کردم دوباره نوشتم هی ۲ میشه هی ۴ میشه! نمی دونم بعد اینی که سوال پرسیده احتمالا جوابو می دونه ما رو اس.... کرده! منم میگم همون ۴ اول زدم ۴ بعد دیدم همه زدن ۲ گفتم رای به اکثزیت |
RE: بنبست - azarakhsh1986 - 18 بهمن ۱۳۹۲ ۱۱:۰۱ ب.ظ
(۱۸ بهمن ۱۳۹۲ ۱۰:۵۶ ب.ظ)hosshah نوشته شده توسط:(18 بهمن ۱۳۹۲ ۱۰:۴۹ ب.ظ)azarakhsh1986 نوشته شده توسط: به قول اون bakhalo بود کی بود یوها هاهاهاها آخه چرا با آبروت بازی می کنی؟ عالم و آدم میگن ۲ میشه خوب شرط چی غیر اینا؟ (۱۸ بهمن ۱۳۹۲ ۱۰:۵۳ ب.ظ)unicornux نوشته شده توسط:(18 بهمن ۱۳۹۲ ۱۰:۴۰ ب.ظ)azarakhsh1986 نوشته شده توسط: اینجا تقلب می کنی کنکور و میخوای چی کار کنی ؟ دقیقا ! بعدشم من هیچ جا ندیدم واسه تعداد منابع شرط گذاشته باشه ! اگه شما دیدید بگید ؟! |
RE: بنبست - hosshah - 18 بهمن ۱۳۹۲ ۱۱:۱۰ ب.ظ
(۱۸ بهمن ۱۳۹۲ ۱۱:۰۱ ب.ظ)azarakhsh1986 نوشته شده توسط: آخه چرا با آبروت بازی می کنی؟ عالم و آدم چیه فقط ۲ نفرین که آقا جان عالم و آدم هم که باشین من میگم ۴ میشه شرط ببندیم؟ |