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

راه حل peterson - shamim_70 - 19 دى ۱۳۹۳ ۱۱:۴۴ ق.ظ

سلام
تو راه حل پترسن میگیم ک قحطی نداریم
ولی اگ اینجور فرض کنیم که؛
فرایند۰فلگ خودش رو trueکنه وturn=0قرار بده بعد سوییچ بشه به فرایند ۱ و اونم فلگ خودشوtrue کنهو قبل ازاینکهturnخودشو۱کنه دوباره به فرایند۰سوییچ بشه فرایند۰تو حلقه انتظار می افته حالا اینجا ما یک cpuک بیشتر نداریم اونم الان درگیر حلقه هست الان فرایند ۱ ،cpuنداره که بخوادturnرو ۱کنه تافرایند ۰بتونه وارد ناحیه بحرانی شود!
حالا این اسمش قحطی نیس؟؟فرایند۰دچار قحطی نمیشه؟

RE: راه حل peterson - moodix - 19 دى ۱۳۹۳ ۱۲:۵۱ ب.ظ

حلقه ای که گفتید به اون busy-waiting میگیم.
busy-waiting رو میتیونید اینطوری در نظر بگیرید که اگه شرط حلقه true باشه، اینقدر حلقه اجرا میشه تا time slice پردازه تموم بشه و پردازه سوییچ بشه.
پس در این شرایطی که شما فرمودید: اگه فرض کنیم time slice=0.1second باشه، حلقه پردازه ی ۰ اینقدر اجرا میشه تا زمان پردازه تموم شه و سوییج بشه به پردازه ۱
پس قحطی نداریم.

پاسخ : RE: راه حل peterson - shamim_70 - 21 دى ۱۳۹۳ ۰۱:۲۷ ب.ظ

(۱۹ دى ۱۳۹۳ ۱۲:۵۱ ب.ظ)moodix نوشته شده توسط:  حلقه ای که گفتید به اون busy-waiting میگیم.
busy-waiting رو میتیونید اینطوری در نظر بگیرید که اگه شرط حلقه true باشه، اینقدر حلقه اجرا میشه تا time slice پردازه تموم بشه و پردازه سوییچ بشه.
پس در این شرایطی که شما فرمودید: اگه فرض کنیم time slice=0.1second باشه، حلقه پردازه ی ۰ اینقدر اجرا میشه تا زمان پردازه تموم شه و سوییج بشه به پردازه ۱
پس قحطی نداریم.
فقط جمله اولتونو فهمیدم بقیه جمله ها بهم ریخته بود نفهمیوم چی نوشتین!
ولی متوجه شدم ک این انتظار مشغول هس.

RE: راه حل peterson - moodix - 25 دى ۱۳۹۳ ۱۲:۵۴ ق.ظ

یعنی به چه صورته؟ برای من که مرتب نشون میده! با ۲ تا مرورگر امتحان کردم.

پاسخ : راه حل peterson - shamim_70 - 25 دى ۱۳۹۳ ۱۱:۰۵ ب.ظ

نه نتونستم بخونم،مرسی،لطف کردین

RE: راه حل peterson - moodix - 27 دى ۱۳۹۳ ۰۳:۳۱ ب.ظ

خب من دوباره مینویسم، کلمات انگلیسی رو پاک میکنم شاید درست شه!

حلقه بالا رو میتیونید اینطوری در نظر بگیرید که اگه شرط حلقه درست باشه، اینقدر حلقه اجرا میشه تا برش زمانی پردازه تموم بشه و پردازه سوییچ بشه.
پس در این شرایطی که شما فرمودید: حلقه پردازه ی ۰ اینقدر اجرا میشه تا زمان پردازه تموم شه و سوییج بشه به پردازه ۱
پس قحطی نداریم.

پاسخ : RE: راه حل peterson - shamim_70 - 28 دى ۱۳۹۳ ۰۲:۵۳ ب.ظ

(۲۷ دى ۱۳۹۳ ۰۳:۳۱ ب.ظ)moodix نوشته شده توسط:  خب من دوباره مینویسم، کلمات انگلیسی رو پاک میکنم شاید درست شه!

حلقه بالا رو میتیونید اینطوری در نظر بگیرید که اگه شرط حلقه درست باشه، اینقدر حلقه اجرا میشه تا برش زمانی پردازه تموم بشه و پردازه سوییچ بشه.
پس در این شرایطی که شما فرمودید: حلقه پردازه ی ۰ اینقدر اجرا میشه تا زمان پردازه تموم شه و سوییج بشه به پردازه ۱
پس قحطی نداریم.
اوکی.گرفتم چی شد.
مرسی ازتون