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

سوال در مورد بن بست - tm.viper - 04 بهمن ۱۳۹۳ ۱۲:۲۱ ب.ظ

سلام
این چیجووریههه
Big Grin

RE: سوال در مورد بن بست - NP-Cσмρℓєтє - ۰۴ بهمن ۱۳۹۳ ۰۱:۳۷ ب.ظ

n=تعداد منابع= ۱۰۱
m=تعداد پردازش=۲۰
هر پردازش حداکثر K منبع میخواد
طبق این فرمول میشه ۶ تا
[tex]\sum^mk\: =m\: \: n[/tex]

البته من خودم اهل حفظ فرمول نیستم , اینطوری میگم :
مجموع منابعی که همه ی پردازش ها میخواهند باید همیشه کمتر یا مساوی مجموع تعداد پردازش ها و تعداد منابع بشه

RE: سوال در مورد بن بست - ƊƦЄƛM - 04 بهمن ۱۳۹۳ ۰۱:۳۷ ب.ظ

سلام
گزینه ۴ میشه؟
طبق این فرمول من رفتم :[tex]\sum^n_{i=1}\: Max\[i\]\: <\: n\: \: E[/tex]
n تعداد فرایندها و [ Max[i هم حداکثرنیاز هر فرایند و E هم که تعداد منابع
خب جاگذاری میکنیم: [tex]20k<\: 20 \: 101[/tex]
که k = 6 میشه

RE: سوال در مورد بن بست - mmamadi49 - 04 بهمن ۱۳۹۳ ۰۱:۵۱ ب.ظ

(۰۴ بهمن ۱۳۹۳ ۰۱:۳۷ ب.ظ)Bahar_sh نوشته شده توسط:  سلام
گزینه ۴ میشه؟
طبق این فرمول من رفتم :[tex]\sum^n_{i=1}\: Max\[i\]\: <\: n\: \: E[/tex]
n تعداد فرایندها و [ Max[i هم حداکثرنیاز هر فرایند و E هم که تعداد منابع
خب جاگذاری میکنیم: [tex]20k<\: 20 \: 101[/tex]
که k = 6 میشه
سلام
مگه نباید از ۱۰۱ کمتر باشه؟ k میشه ۵ یا ۶؟

RE: سوال در مورد بن بست - ƊƦЄƛM - 04 بهمن ۱۳۹۳ ۰۳:۰۸ ب.ظ

(۰۴ بهمن ۱۳۹۳ ۰۱:۵۱ ب.ظ)mmamadi49 نوشته شده توسط:  
(04 بهمن ۱۳۹۳ ۰۱:۳۷ ب.ظ)Bahar_sh نوشته شده توسط:  سلام
گزینه ۴ میشه؟
طبق این فرمول من رفتم :[tex]\sum^n_{i=1}\: Max\[i\]\: <\: n\: \: E[/tex]
n تعداد فرایندها و [ Max[i هم حداکثرنیاز هر فرایند و E هم که تعداد منابع
خب جاگذاری میکنیم: [tex]20k<\: 20 \: 101[/tex]
که k = 6 میشه
سلام
مگه نباید از ۱۰۱ کمتر باشه؟ k میشه ۵ یا ۶؟
متوجه سوالتون نشدم!
اینجا K کوچکتراز ۶ و خورده میشه که حداکثرش میشه ۶

RE: سوال در مورد بن بست - tm.viper - 05 بهمن ۱۳۹۳ ۱۲:۳۷ ق.ظ

ممنون و مچکر از همگی

سوال ۷۰ سنجش جامع۳ در مورد بن بست - mostafa1390 - 05 بهمن ۱۳۹۳ ۰۹:۴۶ ق.ظ

باسلام
ببخشید چرا در پاسخ این سوال فرمولی را که گفتید در دو مرحله حساب کرده؟//
[تصویر:  329511_l6hm6rlbou8vzowaft3t.png]

RE: سوال در مورد بن بست - mostafa2012 - 08 بهمن ۱۳۹۳ ۱۱:۲۰ ق.ظ

(۰۵ بهمن ۱۳۹۳ ۰۹:۴۶ ق.ظ)mostafa1390 نوشته شده توسط:  باسلام
ببخشید چرا در پاسخ این سوال فرمولی را که گفتید در دو مرحله حساب کرده؟//
[تصویر:  329511_l6hm6rlbou8vzowaft3t.png]

سلام ببخشید کسی نبود جواب بده؟؟؟HuhConfused

RE: سوال در مورد بن بست - ƊƦЄƛM - 08 بهمن ۱۳۹۳ ۰۱:۱۴ ب.ظ

(۰۸ بهمن ۱۳۹۳ ۱۱:۲۰ ق.ظ)mostafa2012 نوشته شده توسط:  
(05 بهمن ۱۳۹۳ ۰۹:۴۶ ق.ظ)mostafa1390 نوشته شده توسط:  
سلام ببخشید کسی نبود جواب بده؟؟؟HuhConfused
سلام
اگه کتاب پارسه دارید سوال ۱۷ آخر فصل بن بست مثل اینه

RE: سوال در مورد بن بست - mostafa2012 - 10 بهمن ۱۳۹۳ ۰۵:۱۹ ب.ظ

(۰۸ بهمن ۱۳۹۳ ۰۱:۱۴ ب.ظ)Bahar_sh نوشته شده توسط:  
(08 بهمن ۱۳۹۳ ۱۱:۲۰ ق.ظ)mostafa2012 نوشته شده توسط:  
(05 بهمن ۱۳۹۳ ۰۹:۴۶ ق.ظ)mostafa1390 نوشته شده توسط:  
سلام ببخشید کسی نبود جواب بده؟؟؟HuhConfused
سلام
اگه کتاب پارسه دارید سوال ۱۷ آخر فصل بن بست مثل اینه

باسلام
ببخشید من کتاب پارسه ندارم...پوران است..=>فقط گفته باید این و این و این رو موازی بگیریم نگفته چرا...
بیزحمت جوابتون را بنویسید...
باتشکر

RE: سوال در مورد بن بست - ƊƦЄƛM - 10 بهمن ۱۳۹۳ ۰۸:۲۳ ب.ظ

سلام
ببینید ما میخوایم که اینا طوری اجرا بشن که بن بست نشه و حداقل منبع که نیاز میشه رو داشته باشیم. با توجه به شکل ی سری از فرایندها میتونن همروند اجرا بشن مثل p2 , p3 ,p4 چون اگه p1 اجرا بشه و تموم بشه اینا دیگه پیشنیازی ندارن و میتونن اجرا بشن و برای اون چهارتای دیگه هم همینطور. پس ما میایم برای تمام فرایندهایی که باهم میتونن اجراشن از اون فرمول استفاده میکنیم.
مثلا واسه فرایندهای p5,p6,p7,p8:
[tex]\max\[5\] \max\[6\] \max\[7\]\: \max\[8\]<4 E\: \: \: =>\: \: 5\: \: 6\: 7 8\: <\: 4\: E\: \: =>\: \: E>\: 22[/tex]
پس حداقل ۲۳ تا باید از اون منبع داشته باشیم.

RE: سوال در مورد بن بست - mostafa2012 - 10 بهمن ۱۳۹۳ ۱۱:۵۰ ب.ظ

(۱۰ بهمن ۱۳۹۳ ۰۸:۲۳ ب.ظ)Bahar_sh نوشته شده توسط:  سلام
ببینید ما میخوایم که اینا طوری اجرا بشن که بن بست نشه و حداقل منبع که نیاز میشه رو داشته باشیم. با توجه به شکل ی سری از فرایندها میتونن همروند اجرا بشن مثل p2 , p3 ,p4 چون اگه p1 اجرا بشه و تموم بشه اینا دیگه پیشنیازی ندارن و میتونن اجرا بشن و برای اون چهارتای دیگه هم همینطور. پس ما میایم برای تمام فرایندهایی که باهم میتونن اجراشن از اون فرمول استفاده میکنیم.
مثلا واسه فرایندهای p5,p6,p7,p8:
[tex]\max\[5\] \max\[6\] \max\[7\]\: \max\[8\]<4 E\: \: \: =>\: \: 5\: \: 6\: 7 8\: <\: 4\: E\: \: =>\: \: E>\: 22[/tex]
پس حداقل ۲۳ تا باید از اون منبع داشته باشیم.

باسلام و تشکر از پاسختان!
ببخشیدچرا p5 هم با این ها گرفتید ....
من به این خاطر میگم که ک چون p5 به p1,p3 وصل است///(یعنی درست است ک فلش نکشیده...ولی بلاخره رابطه ای دارد....)

این فرضم درست بود؟؟؟

لطفا راهنمایی کنید...

این دسته بندی تون از کجاآمد

باتشکر

RE: سوال در مورد بن بست - ƊƦЄƛM - 11 بهمن ۱۳۹۳ ۱۲:۲۵ ق.ظ

شرمنده من بلد نیستم خوب توضیح بدم!
ببینید برای اینکه فرایندهای p2,p3,p4 بتونن اجراشن باید قبلش حتما p1 اجرا شده باشه. واسه p5 حتما قبلش باید فرایندهای p3 و p1 اجرا شده باشن و واسه بقیه هم همینطور. (از روی شکل واسه هر فرایند پیشنیازهاشون رو مشخص کنید)
حالا از روی شکل مشخصه که فرایندهای p2,p3,p4 بهم ربطی ندارن و میتونن باهم اجراشن و وقتی اینا اجراشدن حالا p5,p6,p7,p8 که همه پیشنیازاشونم اجرا شدن و خاتمه پیداکردن و چون بهم دیگه وابستگی ندارن، پس میتونن باهم اجراشن.

RE: سوال در مورد بن بست - mostafa2012 - 11 بهمن ۱۳۹۳ ۰۵:۵۹ ب.ظ

(۱۱ بهمن ۱۳۹۳ ۱۲:۲۵ ق.ظ)Bahar_sh نوشته شده توسط:  شرمنده من بلد نیستم خوب توضیح بدم!
ببینید برای اینکه فرایندهای p2,p3,p4 بتونن اجراشن باید قبلش حتما p1 اجرا شده باشه. واسه p5 حتما قبلش باید فرایندهای p3 و p1 اجرا شده باشن و واسه بقیه هم همینطور. (از روی شکل واسه هر فرایند پیشنیازهاشون رو مشخص کنید)
حالا از روی شکل مشخصه که فرایندهای p2,p3,p4 بهم ربطی ندارن و میتونن باهم اجراشن و وقتی اینا اجراشدن حالا p5,p6,p7,p8 که همه پیشنیازاشونم اجرا شدن و خاتمه پیداکردن و چون بهم دیگه وابستگی ندارن، پس میتونن باهم اجراشن.

باسلام و تشکر از صبوری تان در مقابل سوالات زیاد!....

ببخشید شما از روی بالا پایین بودن میگید ک p5 نیاز به p3 هم داره؟؟؟

باتشکر ... فک کنم فهمیدم!

موفق وموید!
التماس دعا