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

تعداد حالات بن بست در سیستم عامل - شیوا۸۸ - ۰۳ دى ۱۳۹۱ ۰۱:۳۴ ق.ظ

سلام دوستان .سوال من ساده و پایه ایی اما واقعا متوجه نمیشم چرا در حل تست باید از ترکیب استفاده کنیم ؟۴ فرایند داریم و ۲ منبع تعداد حالات بن بست چیست؟به نظر من اگه از اصل ضرب استفاده کنیم منبع ۱ میتونه در اختیار هر یک از ۴ فرایند باشه .حالا برای اینکه بن بست پیش بیاد منبع ۲ باید در اختیار ۳ فرایند باشه که میشه ۳*۴=۱۲ حالت .

Re: تعداد حالات بن بست در سیستم عامل - Amir V - 03 دى ۱۳۹۱ ۰۹:۳۰ ق.ظ

سلام.
ببین توی شروط بن بست ذکر شده که انحصار متقابل برقراره. که مشکل تو دقیق عدم رعایت همین شرطه. یعنی یک منبع نمیتونه دست ٤ تاشون باشه. اوکی؟

بنابراین، ٢تا منبع داریم یا دست ١ و ۲ه، یا دست ١و٣،یا ١و٤ یا ٢و٣ و به همین ترتیب...
که میشه ترکیب ٢از ٤. امیدوارم متوجه شده باشی.

Sent from my Google Galaxy Nexus using Tapatalk 2.4

تعداد حالات بن بست در سیستم عامل - csharpisatechnology - 23 دى ۱۳۹۱ ۰۲:۱۱ ق.ظ

۱۲,۱۳,۱۴,۲۳,۲۴,۳۴

تعداد حالات بن بست در سیستم عامل - egm1176 - 23 دى ۱۳۹۱ ۰۲:۱۴ ب.ظ

شما خودتون میگید ۴ منبع دست یک فرآیند و ۳ منبع دست یک فرآیند دیگر.
پس انتخاب ۲ فرآیند از ۴ فرآیند که این منبع ها رو در اختیار بگیرند میشه ترکیب ۲ از ۴/