فرض کنید سیستمی شامل M منبع یکسان باشد. N پروسه در این سیستم از M منبع استفاده میکنند. در هر زمان فقط یکی از منابع می تواند توسط پروسه ها درخواست شود یا آزاد شود ، کدامیک از گزینه های زیر باید لحاظ شود برای اینکه سیستم به حالت بنبست نرود:
ا) ماکسیمم نیاز هر پروسه بین 1 تا M-1 منبع باشد و جمع تمام ماکسیمم نیازها کمتر از M+N/2 باشد.
2) ماکسیمم نیاز هر پروسه بین 1 تا M منبع باشد و جمع تمام ماکسیمم نیازها کمتر از M+N باشد.
3) ماکسیمم نیاز هر پروسه بین 1 تا M منبع باشد و جمع تمام ماکسیمم نیازها کمتر از M+N/2 باشد.
4) ماکسیمم نیاز هر پروسه بین 1 تا M-1 منبع باشد و جمع تمام ماکسیمم نیازها کمتر از M+N باشد.
لطفا جواب بدین نوابغ
چرا مینویسی 2 بعد میکنی 4؟؟
چرا 4 حالا؟
من توو قسمت اولش شک دارم یا 2 یا 4
ولی 2 میزدم اگه امروز کنکور بود
(18 بهمن 1392 10:26 ب.ظ)unicornux نوشته شده توسط: [ -> ]تو اولین کسی هستی که بن بست و با هم نوشته بعد نمیدونی چجوری حل میشه؟ بعیده ازت
گزینه ۱ و۳ که با چشم حذف میشه. گزینه ۴ هم مثال عددی بزن. البته من ذهنی ۲ ۳ گرفتم. تو یکم تلاش کن. مهم اینه تو فرمول [tex]\sum Request[i] < m n[/tex] صدق کنه!
نظرم به نظر شما نزدیک تره
جمع ماکس نیازها که طبق فرمول[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] که میشه درست باشه
پس 4
(18 بهمن 1392 10:40 ب.ظ)azarakhsh1986 نوشته شده توسط: [ -> ]اینجا تقلب می کنی کنکور و میخوای چی کار کنی ؟
یعنی چون مساوی نداره نامساویمون باید ۴ و بزنیم ؟
اونجا هم تقلب میکنم
هم 4 و هم 2 درست در میاد اما چون ماکزیمم خواسته 2 رو باید زد. فرض کن 2 منبع و 3 پردازه داریم. پس m=2 و n=3 . حالا هر پردازه فقط 1 منبع میتونه بگیره. یعنی در هر لحظه جواب سیگما 2 میشه. که مطمئنن کوچیکتر از 5 هستش. من گفتم 4 به سوال دقت نکرده بودم.
(18 بهمن 1392 10:47 ب.ظ)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] که میشه درست باشه
پس ۴
منم اول همین کار و کردم. 2 و 3 مثال زدم گفتم اگه m باشه که میشه 6 پس غلطه. اما گفته هر پردازه یک منبع میگیره.
نه همون 2 آخه تنها حالتی که بتونه برای همه موردها شرط اصلی رو نقض نکنه همون 2!
hoshah من آخرش.....
آخه من ده دفعه پاک کردم دوباره نوشتم هی 2 میشه هی 4 میشه!
نمی دونم بعد اینی که سوال پرسیده احتمالا جوابو می دونه ما رو اس.... کرده!
منم میگم همون 4 اول زدم 4 بعد دیدم همه زدن 2 گفتم رای به اکثزیت